Məsələlər
Кратчайший путь коня
Кратчайший путь коня
На шахматной доске размером \textbf{8}×\textbf{8} заданы две клетки. Соедините эти клетки кратчайшим путем коня.
\InputFile
Заданы координаты двух клеток, каждая в отдельной строке. Координаты клеток задаются в виде буквы (от "\textbf{a}" до "\textbf{h}") и цифры (от \textbf{1} до \textbf{8}) без пробелов.
\OutputFile
Вывести путь коня, начинающийся и заканчивающийся в данных клетках и содержащий наименьшее число клеток.
Giriş verilənləri #1
a1 h8
Çıxış verilənləri #1
a1 b3 c5 d7 e5 f7 h8