Анонс #206. Обход доски конем

Задача: Постройте маршрут коня на доске размером 9×9, проходящий через каждую клетку доски ровно один раз.

В этой задаче ровно один тест, входных данных нет никаких. Программа должна вывести 81 строку, в каждой строке должна быть указана координата одной клетки, состоящая из строчной буквы латинского алфавита от a до i и цифры от 1 до 9. Каждые две соседние клетки должны быть соединены ходом коня. Каждая клетка доски должна встречаться ровно один раз.

Например, если бы требовалось построить маршрут коня на доске 4×5, то вывод программы мог бы быть таким:

a1, c2, d4, b5, a3, b1, d2, c4, a5, b3, c1, a2, b4, d5, c3, d1, b2, a4, c5, d3