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