На шахматной доске размером 8×8 заданы две клетки. Соедините эти клетки кратчайшим путем коня.
Заданы координаты двух клеток, каждая в отдельной строке. Координаты клеток задаются в виде буквы (от "a" до "h") и цифры (от 1 до 8) без пробелов.
Вывести путь коня, начинающийся и заканчивающийся в данных клетках и содержащий наименьшее число клеток.