ДРУК БРОШУРИ

Василь, готуючись до обласної олімпіади з інформатики, вирішив зверстати текстовий документ з описом найбільш відомих алгоритмів. Текст набирався у документі Microsoft Word на сторінках формату A4. Всього вийшло $N$ сторінок. Для зручності читання Василь хоче роздрукувати файл у вигляді брошури так, щоб при складанні аркушів і згинанні навпіл вийшов правильний порядок сторінок і використовувалась мінімальна кількість аркушів. Тому на одному аркуші A4 буде друкуватися з обох сторін по дві сторінки (зліва і справа, зменшені в $2$ рази).

Наприклад, щоб надрукувати документ з $4$ сторінок, потрібно в налаштуваннях друку вказати сторінки 4, 1, 2, 3.

У деяких випадках для правильності друку в кінець документа потрібно додати порожні сторінки. У таких випадках Василь додає в кінець документа лише одну порожню сторінку, яка друкуватиметься декілька разів там, де потрібно надрукувати порожню сторінку.

Тобто, щоб надрукувати документ з $2$ сторінок, Василь додає одну порожню сторінку і в налаштуваннях друку вказує сторінки 3, 1, 2, 3.