== include(page="template/taskheader" task_id="sport2") ==
După eșecul de la olimpiadă, Chuck Nirros și-a găsit alinarea în minunatele sendvișuri de la OverWay. Conștient că se îngrașă, s-a decis să se înscrie la ore de sport cu un antrenor calificat. Antrenamentul se desfășoară pe parcursul a $T$ zile, în fiecare zi fiind prezenți un număr diferit de elevi $N[~i~]$. Antrenorul are un mod unic de a alege ordinea în care elevii vor folosi aparatele: la începutul fiecărei zile își va alege un număr natural nenul secret $K[~i~]$, apoi elevii se aliniază într-un șir și sunt numerotați de la stânga la dreapta începând cu [$1$], reprezentând cel mai din stânga elev, și terminând cu $N[~i~]$, reprezentând cel mai din dreapta elev. El începe ulterior să îi numere de la stânga la dreapta, iar când ajunge la unul dintre capete își continuă numărătoarea pornind din acel capăt și continuând către capătul opus. Spre exemplu, pentru $N[~i~] = 3$, el va număra în felul următor: $1 2 3 3 2 1 1 2 3 3 2 1...$ . La fiecare $K[~i~]$, elevul pe care se oprește este eliminat complet din șir și $i$ se permite folosirea aparatelor de antrenament. Din păcate, Chuck Nirros nu cunoaște numerele secrete, dar cunoaște ordinea în care elevii au fost eliminați din șir.
h2. Cerință
Dându-se ordinea elevilor eliminați în fiecare din cele $T$ zile, aflați cea mai mică valoare pe care o poate lua fiecare dintre numerele secrete $K[~i~]$.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare $sport2.in$ conține pe prima linie numărul de zile [$T$]. Următoarele $2 * T$ linii conțin ordinea în care elevii au fost eliminați în fiecare dintre cele $T$ zile și vor avea următoarea configurație:
* linia $2 * i$ conține numărul de elevi prezenți la antrenament în ziua [$i$], notat cu $N[~i~]$.
* linia $2 * i + 1$ conține $N[~i~]$ numere naturale separate prin câte un spațiu, reprezentând ordinea în care elevii au fost eliminați în ziua [$i$]. Evident, numerele de pe această linie sunt diferite două câte două.
Fișierul de intrare $sport2.in$ ...
h2. Date de ieșire
Fișierul de ieșire $sport2.out$ conține $T$ numere natural nenule reprezentând valorile minime pe care le pot lua fiecare dintre numerele secrete $K[~i~]$, câte una pe linie.
În fișierul de ieșire $sport2.out$ ...
h2. Restricții
* $1 ≤ T ≤ 1002$
* $1 ≤ N[~i~] ≤ 42$
* Atenție! Numerele secrete sunt numere naturale nenule.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. sport2.in |_. sport2.out |
| 2
2
2 1
6
2 4 6 3 1 5
| 2
2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
Pentru prima zi un alt raspuns posibil este 3, dar nu este minimal.
Pentru a doua zi, șirul elevilor va arăta în modul următor:
1 2 3 4 5 6 – la început
1 3 4 5 6 – dupa ce sunt numărați 1 2
1 3 5 6 – dupa ce sunt numărați 3 4
1 3 5 – dupa ce sunt numărați 5 6
1 5 – dupa ce sunt numărați 5 3
5 – dupa ce sunt numărați 1 1
...
== include(page="template/taskfooter" task_id="sport2") ==
