Задачи
Отожги мирных ферзей!
Отожги мирных ферзей!
Расставить N
ферзей на квадратной доске N
×N
так, чтобы никакие два не били друг друга - очень непростая задача. Именно поэтому её поручили вам.
Входные данные
В единственной строке входного файла находится число 4 ≤ N ≤ 200
- размеры доски.
Выходные данные
Выведите N
чисел a
: ai
- это номер горизонтали, на которую вы поставите ферзя, занимающего i
-тую вертикаль. Нумерация горизонталей идёт снизу вверх, от 1 до N
(как на обычной шахматной доске).
Входные данные #1
5
Выходные данные #1
4 2 5 3 1