该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

负责人

• 035966_L3

注意

本题需要文件读写（tangent.in / tangent.out）。

题目背景

在你的帮助下，C 队成员终于找到了他们的问题——这个也有问题，那个也有问题。

主帅看了这个分析，大失所望，于是他约好 Sleeping Dolphin，去舞厅摸鱼了。

题目描述

Sleeping Cup's Jump 是一种特殊的舞蹈动作。为了完成这一舞蹈动作，舞者需要使用尽量少的移动次数在二维舞台上从 $(x_1,y_1)$ 移动到 $(x_2,y_2)$。

特殊的舞蹈动作自然拥有与众不同的移动方式——在一次移动中，舞者可以选择一个实数 $d$ 和一个角度 $\varphi \in (-\dfrac{\pi}{2},\dfrac{\pi}{2})$，并从起始位置 $(x,y)$ 移动到目标位置 $(x+d\varphi,y+d\tan\varphi)$。

请求出舞者所需要的最小移动次数。

输入格式

一行四个整数 $x_1,y_1,x_2,y_2$。

输出格式

一行一个整数，表示舞者所需要的最小移动次数。

样例

0 0 0 0

0

6 1 7 4

1

8 5 3 2

2

数据范围

对于 $100\%$ 的数据，$-10^9 \le x_1,y_1,x_2,y_2 \le 10^9$。

官方题解

link