\includegraphics{https://static.e-olymp.com/content/d6/d6434572c93f8b9066411ab58649881a44b2e5a7.jpg} Розставити $N$ ферзів на квадратній дошці $N × N$ так, щоб ніякі два не били один одного - дуже не проста задача. Саме тому її доручили вам. \InputFile У єдиному рядку вхідного файлу знаходиться число $4 ≤ N ≤ 200$ - розміри дошки. \OutputFile Виведіть $N$ чисел $a$: $a_i$ - це номер горизонталі, на яку ви поставите ферзя, який займає $i$-ту вертикаль. Нумерація горизонталей йде знизу догори, від $1$ до $N$ (як на звичній шаховій дошці).