問題文
高桥君在曼哈顿。曼哈顿分为南北向的道路和东西向的道路,每条街道都足够长,以至于每组南北向和东西向的道路相交,在它们相交的地方形成一个十字路口。此外,南北向的道路和东西向的道路不相交。
从西边 x 南北向南延伸的第3条路 y 东西路交叉口 让我们将其表示为 (x,y) 。
高桥君在十字路口 (x_1,y_1) 到交叉路口 我正在考虑去 (x_2,y_2) 。在这种情况下,您必须经过的最少几个路口是多少?在你经过的路口,有一个路口 (x_1,y_1) 和交叉路口 包含 (x_2,y_2) 。
请编写一个程序来找出高桥君必须经过的路口数量。
入力
输入是按以下格式从标准输入给出的。
x_1 y_1 x_2 y_2
- 1 第一行代表高桥君所在的交叉点。 x_1, y_1 (1 ≦ x_1, y_1 ≦ 100,000) 。 表示
- 2 线代表高桥的目的地交叉路口的位置。 x_2, y_2 (1 ≦ x_2, y_2 ≦ 100,000) 。 表示
- (x_1, y_1) ≠ (x_2, y_2) 有保证。换句话说,目的地的路口与起点的路口不同。
出力
1 在第 1 行中,输出高桥君从第一个路口到目的地路口时经过的最少路口数。
不要忘记行尾的换行符。
入力例1
3 3 2 5
出力例1
4

S 是起始路口,T 是目的地路口。
例如,(3,3) -> (2,3) -> (2,4) -> (2,5) ,4 您可以通过两个路口到达目的地。4 您最多只能通过一个交叉路口。 最好继续
入力例2
1 2 1 1
出力例2
2
(1,2) -> (1,1) 。
入力例3
20 40 32 64
出力例3
37