Amr 喜欢几何。有一天,他想出了一个非常有趣的问题。
Amr 有一个半径为 r、圆心为 (x, y) 的圆。他希望圆心位于新位置 (x', y')。
在一个步骤中,Amr 可以在圆的边界的某一点放置一个销钉,然后围绕该销钉将圆旋转任意角度,最后移除销钉。
帮助 Amr 以最少的步骤实现他的目标。
输入
输入由 5 个空格分隔的整数 r, x, y, x' y' (1 ≤ r ≤ 105, - 105 ≤ x, y, x', y' ≤ 105)、圆半径、原始圆心坐标和目标圆心坐标组成。
输出
输出一个整数 - 将圆心移动到目标点所需的最小步数。
示例
输入 #1
2 0 0 0 4
输出 #1
1
输入 #2
1 1 1 4 4
输出 #2
3
输入 #3
4 5 6 5 6
输出 #3
0
注意
在第一个示例测试中,最佳方法是将销钉放在点 (0, 2) 处,并将圆逆时针(或顺时针)旋转 180 度。