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