bile

Firma de transport la care lucrează Napocan trebuie să transporte un joc de biliard. Sarcina lui Napocan este să se ocupe de transportul celor $2 \cdot n$ + $1$ bile ale jocului. Aceste bile sunt numerotate cu numere naturale distincte de la $1$ la $2 \cdot n$ + $1$. Pentru transportul lor se folosesc $n$ + $1$ cutii numerotate de la cu numere naturale distincte de la $1$ la $n + 1$. În fiecare cutie încap exact două bile. Lui Napocan i se cere să distribuie bilele în cutii astfel încât:

• în cutiile numerotate de la $1$ la $n$ să se afle câte două bile iar în cutia cu numărul $n + 1$ să se afle o singură bilă
• pentru fiecare cutie numerotată de la $1$ la $n$, modulul diferenţei dintre numerele celor două bile aflate în ea să fie egal cu numărul cutiei respective.

Cerinţă

Determinaţi o modalitate de dispunere a celor $2 \cdot n$ + $1$ bile în cele $n + 1$ cutii care să corespundă cerinţelor impuse.

Date de intrare

În fişierul bile.in se afla un numar natural $n$ cu semnificaţia din enunţ.

Date de ieșire

Fişierul bile.out va conţine $n + 1$ linii. Pe linia $i$ ($i$ = $1$, $2$, $\dots$, $n$) se vor afla două valori separate printr-un spaţiu care vor reprezenta numerele de pe cele două bile din cutia cu numărul $i$. Prima valoare dintre acestea va fi mai mica decât a doua. Pe linia $n + 1$ se va afla o singură valoare reprezentând numărul aflat pe bila repartizată în cutia $n + 1$.

Restricții și precizări

• $1 \leq N \leq 1 \ 500 \ 000$;

Exemplu

bile.in

2

bile.out

1 2
3 5
4