CF507B.Amr and Pins

Amr loves Geometry. One day he came up with a very interesting problem.

Amr has a circle of radius r and center in point (x, y). He wants the circle center to be in new position (x', y').

In one step Amr can put a pin to the border of the circle in a certain point, then rotate the circle around that pin by any angle and finally remove the pin.

Help Amr to achieve his goal in minimum number of steps.

阿米尔热爱几何。一天，他提出了一个非常有趣的问题。

阿米尔有一个半径为 $r$、圆心位于点 $(x, y)$ 的圆。他希望将该圆的圆心移动到新位置 $(x', y')$。

在每一步操作中，阿米尔可以在圆周上的某一点插入一枚图钉，然后以该图钉为旋转中心，将圆绕其任意角度旋转，最后拔出图钉。

请帮助阿米尔以最少的操作步数达成目标。

Input consists of 5 space-separated integers r, x, y, x' y' (1 ≤ r ≤ 105,  - 105 ≤ x, y, x', y' ≤ 105), circle radius, coordinates of original center of the circle and coordinates of destination center of the circle respectively.

输入包含 5 个以空格分隔的整数 $r$、$x$、$y$、$x'$、$y'$（$1 ≤ r ≤ 10^5$，$-10^5 ≤ x, y, x', y' ≤ 10^5$），分别表示圆的半径、圆原始中心的坐标以及目标中心的坐标。

Output a single integer — minimum number of steps required to move the center of the circle to the destination point.

输出一个整数——将圆心移动到目标点所需的最少步数。

In the first sample test the optimal way is to put a pin at point (0, 2) and rotate the circle by 180 degrees counter-clockwise (or clockwise, no matter).

在第一个样例测试中，最优方案是在点 $(0,\,2)$ 处放置一个图钉，并将圆逆时针（或顺时针，均可）旋转 $180^\circ$。