Amr любит геометрию, однажды он придумал очень интересную задачу.
У Amr есть круг с радиусом r, его центр расположен в точке (x, y). Он хочет переместить круг так, чтобы его центр оказался в (x', y').
За один ход Amr может приколоть булавку к границе круга в определенной точке, затем повернуть круг вокруг булавки на любой угол и убрать булавку.
Помогите Amr достигнуть результата за минимальное количество шагов.
Выходные данные
Выведите единственное целое число, обозначающее минимальное количество шагов, необходимых для того, чтобы передвинуть центр круга в требуемую позицию.
Примечание
В первом примере оптимальный способ — поместить булавку в точку (0, 2) и повернуть круг на 180 градусов против часовой стрелки (или по часовой стрелке, это непринципиально).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 0 0 0 4
|
1
|
|
2
|
1 1 1 4 4
|
3
|
|
3
|
4 5 6 5 6
|
0
|