B. Amr и булавки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Amr любит геометрию, однажды он придумал очень интересную задачу.

У Amr есть круг с радиусом r, его центр расположен в точке (x, y). Он хочет переместить круг так, чтобы его центр оказался в (x', y').

За один ход Amr может приколоть булавку к границе круга в определенной точке, затем повернуть круг вокруг булавки на любой угол и убрать булавку.

Помогите Amr достигнуть результата за минимальное количество шагов.

Входные данные

На ввод подаются 5 целых чисел, разделённых пробелами, r, x, y, x' y' (1 ≤ r ≤ 105,  - 105 ≤ x, y, x', y' ≤ 105), радиус круга, координаты исходного местоположения центра и координаты требуемого местоположения центра соответственно.

Выходные данные

Выведите единственное целое число, обозначающее минимальное количество шагов, необходимых для того, чтобы передвинуть центр круга в требуемую позицию.

Примеры
Входные данные
2 0 0 0 4
Выходные данные
1
Входные данные
1 1 1 4 4
Выходные данные
3
Входные данные
4 5 6 5 6
Выходные данные
0
Примечание

В первом примере оптимальный способ — поместить булавку в точку (0, 2) и повернуть круг на 180 градусов против часовой стрелки (или по часовой стрелке, это непринципиально).