Треугольный король
После того, как люмпен-пролетарские пешки устроили бунт на шахматном поле, белый король был вынужден искать политического убежища в другой стране. После долгих скитаний он поселился в стране, хоть как-то напоминающей ему его родину. Вот как выглядит карта этой страны:
Здесь он стал скитаться по полю, переходя с одной клетки на другую, но только если у них есть общая сторона. Однажды, найдя ночлег на поле A он задумался, за какое наименьшее количество ходов он сможет добраться до поля B. Помогите Его Величеству Белому Королю В Изгнании решить эту псевдошахматную задачку.
Входные данные
Во входном файле содержатся два натуральных числа A и B, не превосходящие 10^6.
Выходные данные
В выходной файл выведите минимальное число ходов, необходимое королю-скитальцу, чтобы достигнуть поля B.