== 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:

* $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.