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