После того, как люмпен-пролетарские пешки устроили бунт на шахматном поле, белый король был вынужден искать политического убежища в другой стране. После долгих скитаний он поселился в стране, хоть как-то напоминающей ему его родину. Вот как выглядит карта этой страны: \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}.