Трикутний король
Після того, як люмпен-пролетарські пішаки влаштували бунт на шаховому полі, білий король був змушений шукати політичного притулку в іншій країні. Після тривалих митарств він оселився в країні, яка хоч якось нагадувала йому його батьківщину. Ось як виглядає карта цієї країни:
Тут він почав мандрувати по полю, переходячи з однієї клітинки у іншу, але лише якщо у них є спільна сторона. Одного разу, знайшовши ночівку на полі A він задумався, за яку найменшу кількість ходів він зможе дістатись до поля B. Допоможіть Його Величності Білому Королю У Вигнанні розв'язати цю псевдошахову задачку.
Вхідні дані
У вхідному файлі містяться два натуральних числа A та B, які не перевищують 10^6.
Вихідні дані
У вихідний файл виведіть мінімальне число ходів, які необхідні королю-скитальцю, щоб дістатись поля B.