Məsələlər
Треугольный король
Треугольный король
После того, как люмпен-пролетарские пешки устроили бунт на шахматном поле, белый король был вынужден искать политического убежища в другой стране. После долгих скитаний он поселился в стране, хоть как-то напоминающей ему его родину. Вот как выглядит карта этой страны:
\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}.
Giriş verilənləri #1
2 16
Çıxış verilənləri #1
6