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