Amr and Pins

1000ms

262144K

Description:

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.

Input:

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

Output:

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

Sample Input:

2 0 0 0 4

Sample Output:

Sample Input:

1 1 1 4 4

Sample Output:

Sample Input:

4 5 6 5 6

Sample Output:

Note:

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).

$\text{[math]}$

Informação

Provedor Codeforces

Código CF507B