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

O familie de oposumi are o vizuină cu $N$ niveluri şi $N*(N+1)/2$ camere dispuse în formă de matrice triunghiulară cu $N$ linii. În fiecare cameră poate locui un singur oposum. Vizuina a fost săpată în pământ de către oposumi, iar nivelul $1$ (cel mai de sus) este cel mai apropiat de suprafaţa solului. Pe fiecare nivel $I$ se află $I$ camere. Dacă avem $I < J$, atunci nivelul $I$ va fi poziţionat mai sus decât nivelul $J$, adică nivelul $I$ va fi mai aproape de suprafaţa solului decât nivelul $J$. În familia de oposumi se află exact $N*(N+1)/2$ membri cu vârste cuprinse între $1$ şi $N*(N+1)/2$, vârste distincte. Regula de bază în vizuina familiei de oposumi este următoarea: în camera de pe linia $I$ şi coloana $J$ trebuie să locuiască un oposum mai tânăr decât în camerele de pe poziţiile $(I+1, J)$ respectiv $(I+1,J+1)$. Un oposum de vârsta $X$ se consideră mai tânăr decât un oposum de vârsta $Y$ dacă $X < Y$. Fiecare oposum vrea să ştie care e cel mai de sus nivel pe care se poate poziţiona. Din păcate, ei nu au lăbuţele făcute să programeze, aşa că membrii familiei de oposumi vă cer vouă ajutorul.

O familie de oposumi are o vizuină cu $N$ niveluri şi $N&middot;(N+1)/2$ camere dispuse în formă de matrice triunghiulară cu $N$ linii. În fiecare cameră poate locui un singur oposum. Vizuina a fost săpată în pământ de către oposumi, iar nivelul $1$ (cel mai de sus) este cel mai apropiat de suprafaţa solului. Pe fiecare nivel $I$ se află $I$ camere. Dacă avem $I < J$, atunci nivelul $I$ va fi poziţionat mai sus decât nivelul $J$, adică nivelul $I$ va fi mai aproape de suprafaţa solului decât nivelul $J$. În familia de oposumi se află exact $N*(N+1)/2$ membri cu vârste cuprinse între $1$ şi $N*(N+1)/2$, vârste distincte. Regula de bază în vizuina familiei de oposumi este următoarea: în camera de pe linia $I$ şi coloana $J$ trebuie să locuiască un oposum mai tânăr decât în camerele de pe poziţiile $(I+1, J)$ respectiv $(I+1,J+1)$. Un oposum de vârsta $X$ se consideră mai tânăr decât un oposum de vârsta $Y$ dacă $X < Y$. Fiecare oposum vrea să ştie care e cel mai de sus nivel pe care se poate poziţiona. Din păcate, ei nu au lăbuţele făcute să programeze, aşa că membrii familiei de oposumi vă cer vouă ajutorul.

Dându-se numărul natural $N$ ei vă cer să răspundeţi la două întrebări:

În fişierul de ieşire $oposumi.out$ se cere să se tipărească:

* Pentru $T = 1$ se va afişa un şir de $N*(N+1)/2$ numere, unde cel de al $I$-lea număr reprezintă cel mai de sus nivel pe care se poate afla oposumul de vârstă $I$.

* Pentru $T = 1$ se va afişa un şir de $N·(N+1)/2$ numere, unde cel de al $I$-lea număr reprezintă cel mai de sus nivel pe care se poate afla oposumul de vârstă $I$.

* Pentru $T = 2$ se vor afişa $N$ linii, reprezentând modul în care sunt aşezaţi oposumii în vizuină în funcţie de vârstă, astfel ca oposumul de vârsta $K$ să fie poziţionat pe un nivel cât mai de sus posibil. Pe linia $I$ se vor afişa $I$ numere separate prin câte un spaţiu reprezentând vârstele oposumilor aşezaţi pe nivelul $I$.

h2. Restricţii

* $1 ≤ N ≤ 1000$,

* $1 ≤ K ≤ N*(N+1)/2$,

* $1 ≤ K ≤ N·(N+1)/2$,

* Pentru cerinţa $T = 2$ soluţia nu este unică. Se acceptă orice soluţie corectă,
* Testele nu sunt grupate.

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

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

| 1 3
| 1 2 2 2 3 3

|

| 2 4 7
| 1
2 3
4 5 7
6 8 10 9
|
 
Cel mai de sus nivel la care poate locui un oposum este:
 
* Oposumul de vârsta $1$ poate locui la nivelul $1$ .
* Fiecare oposum cu vârsta $2$, $3$ sau $4$ ar putea locui la nivelul $2$.
* Oposumii care au vârsta $5$ sau $6$ vor locui la nivelul $3$.

h3. Explicaţie
...

Cel mai de sus nivel, unde poate locui oposumul cu vârsta de $K = 7$ ani, este nivelul $3$, iar o aşezare posibilă a oposumilor în camere este prezentată mai sus.

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