Шлях коня#10242
Дано шахову дошку розміру n \times n. Кінь стоїть у першому рядку та першому стовпці (у верхньому лівому кутку) порожньої дошки. Виконуючи правила переміщення шахового коня, відвідайте кожну клітинку дошки рівно один раз.
Розмір шахової дошки (1 \leq n \leq 8).
Виведіть стан дошки з порядком ходів коня. Якщо розв'язку не існує, виведіть "Solution does not exist".
Приклад 1
Приклад 2