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