N Ферзів#4044
Існує відома задача розміщення шахових ферзів на стандартній 8 \times 8 шахівниці так, щоб жодні два з них не могли атакувати один одного. Ферзь атакує всі клітини, що знаходяться в тому ж рядку, стовпці або на діагоналі. Один із можливих розв'язків показано на зображенні.
У році Франц Наук узагальнив цю задачу, запитуючи, скількома способами можна розмістити ферзів на N \times N дошці так, щоб жодні два ферзі не атакували один одного. Доведено, що для N > 3 завжди існує принаймні одне рішення. Наприклад, для N=26 існує різних рішень.
Вам пропонується вирішити дещо іншу задачу — знайти будь-яке одне рішення (правильне розміщення ферзів на N \times N дошці) для п'яти заданих значень і створити вихідний файл для кожного рішення:
Одне число - (N \leq 10^5). (див. приклад)
У вихідному файлі з вказаною назвою має бути рядків. Для кожного (1 \leq i \leq N) -й рядок вихідного файлу повинен містити рівно одне ціле число — номер стовпця, де розміщено ферзя в -му рядку.
Наприклад, якщо вас попросять подати рішення для восьми ферзів, то вміст дійсного вихідного файлу може бути (відповідає зображенню вище; рядки пронумеровані зверху вниз, стовпці пронумеровані зліва направо) - див. приклад.
Приклад 1