Степан стоїть на початку координатної площини. Зробивши один крок, він може переміститися до точки, евклідова відстань якої від його поточної позиції є точно \(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\) (\(1 \le R \le 10^5\), \(0 \le X,Y \le 10^5\), \((X,Y) \neq (0,0)\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість кроків.

Приклад вхідних даних

5 15 0

Приклад вихідних даних

3

Приклад вхідних даних

5 11 0

Приклад вихідних даних

3

Приклад вхідних даних

3 4 4

Приклад вихідних даних

2