#XMOJ11109. 移动圆

移动圆

说明

时间限制:1 Sec 内存限制:256 MB 输入文件circle.in 输出文件circle.out

小明有一个圆,圆心坐标为 $(x,y)$,半径为 $r$。现在他要把这个圆移动到圆心为 $(xx,yy)$。

移动一次的方法是:在圆周上找一个点 $P$,以 $P$ 为圆心,以 $r$ 为半径,将圆整个儿旋转若干角度。

请问,他至少要移动多少次才能实现目标?

输入格式

一行,空格分隔的 $5$ 个整数 $r$、$x$、$y$、$xx$、$yy$。

输出格式

一个整数,表示至少要移动的次数。

样例

样例 1

2 0 0 0 4

1

样例说明:

(0,2)(0,2) 为点 PP,将圆顺时针(或逆时钟)旋转 180180° 即可。

样例 2

1 1 1 4 4

3

数据范围

$1 \le r \le 10^5$

$-10^5 \le x,y,xx,yy \le 10^5$