Відпали мирних ферзів!#2764
Розташуйте ферзів на квадратній дошці розміром N \times N так, щоб жодні два з них не били одне одного — завдання не з простих. Саме тому його й доручили вам.
Вхід містить єдиний рядок із розміром дошки (4 \leq N \leq 200).
Виведіть чисел : a_i — це номер рядка, у якому ви розмістите ферзя в -му стовпці. Рядки нумеруються знизу вгору, від до (як на стандартній шахівниці).
Приклад 1