eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ходи конём!

Ходи конём!

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Ваш друг изучает проблему обхода конём (ПОК) всех клеток шахматной доски, побывав при этом на каждом поле только один раз. При этом самой трудной частью решения этой проблемы, по мнению Вашего друга, является подзадача нахождения длины кратчайшего маршрута коня между двумя заданными клетками, и как только он её решит, оставшуюся часть задачи ему решить будет довольно легко. Конечно, Вам известно, что в действительности всё обстоит с точностью наоборот.

Вот Вы и предложили другу написать программу, которая решает "трудную" часть его задачи.

Напишите программу, находящую длину кратчайшего маршрута коня между двумя заданными клетками a и b.

Входные данные

Каждый тест находится в отдельной строке и содержит координаты стартового и конечного поля маршрута коня. Каждая координата состоит из названия вертикали в виде латинской буквы (a - h) и номера горизонтали в виде цифры (1 - 8), как это принято в шахматной нотации.

Выходные данные

Для каждого тестового случая в отдельной строке выведите сообщение "To get from xx to yy takes n knight moves.", где xx - стартовая заданная клетка, yy - конечная клетка, n - минимальная длина маршрута.

Пример

Входные данные #1
h8 a1
b1 c3
f6 f6
Выходные данные #1
To get from h8 to a1 takes 6 knight moves.
To get from b1 to c3 takes 1 knight moves.
To get from f6 to f6 takes 0 knight moves.