Відпали мирних ферзів!

Розставити $N$ ферзів на квадратній дошці $N\times N$ так, щоб ніякі два не били один одного - дуже не проста задача. Саме тому її доручили вам.

Вхідні дані

У єдиному рядку вхідного файлу знаходиться число $4\le N\le 200$ - розміри дошки.

Вихідні дані

Виведіть $N$ чисел $a$: $a_i$ - це номер горизонталі, на яку ви поставите ферзя, який займає $i$-ту вертикаль. Нумерація горизонталей йде знизу догори, від $1$ до $N$ (як на звичній шаховій дошці).

Приклади