Задача F. Расстановка ферзей

Автор:фольклор   Ограничение времени:3 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Требуется расставить N ферзей на шахматной доске размером N × N

Формат входного файла

Во входном файле находится единственное число — N

Формат выходного файла

В выходной файл выведите единственное N чисел — для каждой колонки номер ряда, в который необходимо поставить ферзя.

Ограничения

4 ≤ N ≤ 100

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
2 4 1 3

0.087s 0.014s 15