Задачі
Шлях коня
Шлях коня
Дано шахова дошка 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