Задачи
Путь коня
Путь коня
Задана шахматная доска n * n. Конь расположен в первой строке первого столбца пустой доски. Следуя шахматным правилам перемещения коня, посетите каждую клетку доски один раз.
Выведите состояние шахматной доски с ходами коня.
Входные данные
Размер шахматной доски n (1 ≤ n ≤ 8).
Выходные данные
Выведите состояние шахматной доски с ходами коня. Если задача не имеет решения, выведите "Solution does not exist".
Входные данные #1
5
Выходные данные #1
1 6 15 10 21 14 9 20 5 16 19 2 7 22 11 8 13 24 17 4 25 18 3 12 23
Входные данные #2
2
Выходные данные #2
Solution does not exist