走一步距离为 R

题目描述

高桥君位于 $2$ 维平面上的原点。

高桥君每走一步，可以移动到与当前所在点的欧几里得距离恰好为 $R$ 的点（移动目标的坐标不要求是整数）。除此之外无法以其他方式移动。

求高桥君到达点 $(X, Y)$ 所需的最少步数。

另外，点 $(x_1, y_1)$ 与点 $(x_2, y_2)$ 的欧几里得距离为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。

输入格式

输入按以下格式从标准输入给出：

$R$ $X$ $Y$

输出格式

输出高桥君到达 $(X, Y)$ 所需的最少步数。

样例

5 15 0

3

可以通过 $(0,0) \to (5,0) \to (10,0) \to (15,0)$ 用 $3$ 步到达。 由于不可能用 $2$ 步以内到达，所以这是最小值。

5 11 0

3

例如可以这样移动：$(0,0) \to (5,0) \to (8,4) \to (11,0)$。

3 4 4

2

例如可以这样移动：$(0,0) \to (2-\frac{\sqrt{2}}{2}, 2+\frac{\sqrt{2}}{2}) \to (4,4)$。

数据范围

• $1 \leq R \leq 10^5$
• $0 \leq X, Y \leq 10^5$
• $(X, Y) \neq (0, 0)$
• 输入均为整数