На координатной плоскости лежит фишка в точке с координатами \((0, 0)\). За одно действие фишку можно передвинуть из точки \((x_1, y_1)\) в точку \((x_2, y_2)\), если евклидово расстояние между двумя этими точками является целым числом (т.е. \(\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\) является целым).
Ваша задача — определить минимальное количество операций, чтобы передвинуть фишку из точки \((0, 0)\) в точку \((x, y)\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, чтобы передвинуть фишку из точки \((0, 0)\) в точку \((x, y)\).
Примечание
В первом примере достаточно одного действия \((0, 0) \rightarrow (8, 6)\). \(\sqrt{(0-8)^2+(0-6)^2}=\sqrt{64+36}=\sqrt{100}=10\) является целым числом.
Во втором примере фишка уже находится в точке назначения.
В третьем примере фишку можно двигать следующим образом: \((0, 0) \rightarrow (5, 12) \rightarrow (9, 15)\). \(\sqrt{(0-5)^2+(0-12)^2}=\sqrt{25+144}=\sqrt{169}=13\) и \(\sqrt{(5-9)^2+(12-15)^2}=\sqrt{16+9}=\sqrt{25}=5\) являются целыми числами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
8 6
0 0
9 15
|
1
0
2
|