На шаховій дошці 8×8 вказано дві клітинки, які не співпадають.
Знайдіть найкоротший маршрут коня з першої клітинки у другу.
У вхідному файлі записані координати двох клітинок. Кожна координата подана двома символами, де спочатку вказана одна рядкова буква від a до h, а після буквы (без пропуску) цифра ві 1 до 8, наприклад h8. Кожна клітинка записана у окремому рядку.
Програма повинна вивести послідовність клітинок, перша з яких співпадає з першою зданою, а остання співпадає з другою заданою. Дві сусідні клітинки повинні бути з'єднані ходом коня, при цьому кількість клітинок у послідовності повинна бути мінімально можливою.