Bile6

bile6

== include(page="template/taskheader" task_id="bile6") ==

Firma de transport la care lucrează Napocan trebuie să transporte un joc de biliard. Sarcina lui Napocan este să se ocupe de transportul celor $2n+1$ bile ale jocului. Aceste bile sunt numerotate cu numere naturale distincte de la $1$ la $2n+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.
 
h2. Cerinţă
 
Determinaţi o modalitate de dispunere a celor $2n+1$ bile în cele $n+1$ cutii care să corespundă cerinţelor impuse.
 

Poveste şi cerinţă...

h2. Date de intrare

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

Fişierul de intrare $bile6.in$ ...

h2. Date de ieşire

Fişierul $bile6.out$ va conţine $n+1$ linii. Pe linia $i$ $(i=1,2,…,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$.

În fişierul de ieşire $bile6.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 1500000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. bile6.in |_. bile6.out |

| 2
| 1 2
3 5
4

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="bile6") ==