Після того, як люмпен-пролетарські пішаки влаштували бунт на шаховому полі, білий король був змушений шукати політичного притулку в іншій країні. Після тривалих митарств він оселився в країні, яка хоч якось нагадувала йому його батьківщину. Ось як виглядає карта цієї країни: \includegraphics{https://static.e-olymp.com/content/1b/1bf7d69f0ec16e02f13da9ddd647f0da2bfc3312.jpg} Тут він почав мандрувати по полю, переходячи з однієї клітинки у іншу, але лише якщо у них є спільна сторона. Одного разу, знайшовши ночівку на полі \textbf{A} він задумався, за яку найменшу кількість ходів він зможе дістатись до поля \textbf{B}. Допоможіть Його Величності Білому Королю У Вигнанні розв'язати цю псевдошахову задачку. \InputFile У вхідному файлі містяться два натуральних числа \textbf{A} та \textbf{B}, які не перевищують \textbf{10^6}. \OutputFile У вихідний файл виведіть мінімальне число ходів, які необхідні королю-скитальцю, щоб дістатись поля \textbf{B}.