{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Один из ваших друзей занимается исследованием проблемы странствующего коня, где вы должны найти самый короткий замкнутый цикл ходов коня, который посещает каждую клетку данного набора из n квадратов на шахматной доске ровно один раз. Он считает, что самая трудная часть задачи-это определение наименьшего числа ходов коня между двумя заданными квадратами, и что, как только вы это сделаете, найти цикл будет легко.\n\nКонечно, вы знаете, что все на самом деле наоборот. Поэтому вы предлагаете ему написать программу, которая решает \"трудную\" часть.\n\nВаша задача состоит в том, чтобы написать программу, которая берет два квадрата a и b в качестве входных данных, а затем определяет количество ходов коня по кратчайшему маршруту от a до b.\n\n#### Входные данные\n\nВходной файл будет содержать один или несколько тестовых случаев. Каждый тестовый случай состоит из одной строки, содержащей два квадрата, разделенных одним пробелом. Квадрат-это строка, состоящая из буквы (а-h), представляющей столбец, и числа (1-8), представляющего строку на шахматной доске.\n\n#### Выходные данные\n\nДля каждого тестового случая выведите одну строку со словами \"To get from xx to yy takes n knight moves.\"\n\n#### Пример ввода\n\ne2 e4\na1 b2\nb2 c3\na1 h8\na1 h7\nh8 a1\nb1 c3\nf6 f6\n\n#### Пример вывода\n\nTo get from e2 to e4 takes 2 knight moves.\nTo get from a1 to b2 takes 4 knight moves.\nTo get from b2 to c3 takes 2 knight moves.\nTo get from a1 to h8 takes 6 knight moves.\nTo get from a1 to h7 takes 5 knight moves.\nTo get from h8 to a1 takes 6 knight moves.\nTo get from b1 to c3 takes 1 knight moves.\nTo get from f6 to f6 takes 0 knight moves.\n\n\n"}}]}