Задача №1993. Отожги мирных ферзей!
Расставить \(N\) ферзей на квадратной доске \(N\times N\) так, чтобы никакие два не били друг друга — очень непростая задача. Именно поэтому её поручили вам.
Входные данные
В единственной строке входного файла находится число \(4\le N\le 200\) — размеры доски.
Выходные данные
Выведите \(N\) чисел \(a\): \(a_i\) — это номер горизонтали, на которую вы поставите ферзя, занимающего \(i\)-тую вертикаль. Нумерация горизонталей идёт снизу вверх, от \(1\) до \(N\) (как на обычной шахматной доске).
Пример
| Входные данные | Выходные данные | Комментарий |
| 5 | 5 2 4 1 3 |
|
Сдать: для сдачи задач необходимо войти в систему