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