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