comp

De 1 Iunie Primăria unui oraş organizează o competiţie între şcoli. Fiecare şcoală participă la competiţie cu $2n$ copii îmbrăcaţi cu tricouri care au pe spate câte un număr din mulţimea $\{1, 2, …, n\}$ astfel încât numărul $1$ apare pe două tricouri, numărul $2$ pe două tricouri, …, numărul $n$ apare pe două tricouri.
Conducătorul grupului de copii din fiecare şcoală are sarcina de a aşeza în linie dreaptă toţi copii astfel încât între oricare doi copii cu acelaşi număr $k$, pe tricou să existe exact $k$ copii $(k=1, 2,…, n)$. Competiţia este câştigată de şcoala care are copiii aşezaţi astfel încât să respecte regula anterioară.

Cerinţă

Se cere să se determine, pentru orice număr natural nenul $n<70$, de forma $4k$ sau $4k+3$ o modalitate de aşezare a celor $2n$ copii unei şcoli, care să respecte regula din enunţ.

Date de intrare

Programul vostru nu citeşte date.

Date de ieşire

Fişierul de ieşire pe care îl veți încărca va conţine maxim $34$ linii, câte o linie pentru fiecare valoare posibilă a lui $n$. Primul număr de pe fiecare linie este valoarea lui $n$, după care, pe aceeaşi linie, se vor scrie cu câte un spaţiu între ele numerele ce reprezintă o modalitate de aşezare a $2n$ elevi respectând condiţiile din enunţ. Valorile
lui $n$ vor fi numere naturale nenule distincte $< 70$, de forma $4k$ sau $4k+3$. Ordinea liniilor în fişier nu contează.

Exemplu

Linia corespunzătoare lui $n=3$ din fişierul de ieșire poate fi formată (nu este singura soluţie) din

3 3 1 2 1 3 2

Observaţii

Se acordă punctaje parţiale. Pentru $n=3$ nu se acordă puncte :-)