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.