题目描述

高桥站在一个二维平面的原点上。

他可以通过迈出一步，来到一个与他当前位置的欧几里德距离恰好为 $R$ 的点（移动的目标点的坐标不一定是整数）。没有其他移动的方式。

找出高桥在到达 $(X, Y)$ 之前所需的最小步数。

请注意，点 $(x_1,y_1)$ 和 $(x_2,y_2)$ 之间的欧几里德距离是 $\\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。

约束条件

• $1 \leq R \leq 10^5$
• $0 \leq X,Y \leq 10^5$
• $(X,Y) \neq (0,0)$
• 输入中的所有值均为整数。

输入

输入的格式如下，通过标准输入给出：

$R$ $X$ $Y$

输出

打印高桥在到达 $(X, Y)$ 之前所需的最小步数。

示例输入 1

5 15 0

示例输出 1

3

他可以在三步内到达那里：$(0,0) \\to (5,0) \\to (10,0) \\to (15,0)$。这是所需的最小步数：无法在两步或更少步数内到达。

示例输入 2

5 11 0

示例输出 2

3

一个最优的路径是 $(0,0) \\to (5,0) \\to (8,4) \\to (11,0)$。

示例输入 3

3 4 4

示例输出 3

2

一个最优的路径是 $(0,0) \\to (2-\\frac{\\sqrt{2}}{2}, 2+\\frac{\\sqrt{2}}{2}) \\to (4,4)$。