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