Ashley 给 Brandon 一个边长为 $2024$ 的正方形。她还画了一条连接正方形两个不同边的线段。
Brandon 想要画一些额外的线段,使得可以将正方形分解为一组互不重叠的三角形,其中每个三角形的边要么是正方形边的子线段,要么是任何已画线段的子线段。
计算 Brandon 需要画的最小额外线段数量,以使这成为可能。
输入格式
设想该正方形与坐标轴对齐,其左下角位于 $(0, 0)$,右上角位于 $(2024, 2024)$。
输入只有一行,包含四个整数 $x_1, y_1, x_2, y_2$($0 \le x_1, y_1, x_2, y_2 \le 2024$),表示 Ashley 最初画的线段的端点坐标。一个端点位于 $(x_1, y_1)$,另一个端点位于 $(x_2, y_2)$。
保证两个端点是不同的。两个端点都在正方形的边上。如果该线段与正方形的边相交,则恰好交于一点。
输出格式
输出一个整数,表示 Brandon 需要画的最小额外线段数量。
样例
输入样例 1
0 10 10 0
输出样例 1
2
输入样例 2
2024 2024 0 0
输出样例 2
0