== include(page="template/taskheader" task_id="meneaito") ==
Pentru ca a stat prea mult la festivitatea de premiere a concursului No Stress, Mihaita a intarziat si a pierdut inceputul balului. Darnic din fire, el vrea sa-si imparta premiul castigat, o doza de bere, cu prietena sa. Ajuns in club, Mihaita observa cateva lucruri ciudate.
Putem sa ne imaginam Barletto ca fiind o matrice patratica $NxN$, avand intrarea pe pozitia $(1, 1)$. Prietena lui Mihaita sta la masa artistilor, pe pozitia $(N, N)$. Pe fiecare coloana $i$, $2$ ≤ $i$ ≤ $N-1$ se afla cate un petrecaret care danseaza meneaito. Mihaita cunoaste pentru fiecare petrecaret de pe linia $i$, pozitia initiala in care se afla $(A[i], i)$, si ca acesta danseaza doar pe coloana sa, intre pozitiile $(A[i], i)$ si $(B[i], i)$ in modul urmator : in fiecare secunda se misca cate o casuta, in aceeasi sens pana intalneste unul din capatul spatiului in care poate sa danseze, moment in care isi schimba sensul. Mihaita poate sa arunce bere prietenei sale intr-un moment de timp t, daca nici un petrecaret nu se afla in acel moment pe una din pozitiile $(i, i)$, $2$ ≤ $i$ ≤ $N-1$.
Deoarece Mihaita nu este foarte rabdator, el se hotaraste ca daca nu resuseste sa i-o dea prietenei sale in $100 000$ de secunde o sa bea singur berea si o sa plece acasa.
Putem sa ne imaginam Barletto ca fiind o matrice patratica $NxN$, avand intrarea pe pozitia $(1, 1)$. Prietena lui Mihaita sta la masa artistilor, pe pozitia $(N, N)$. Pe fiecare coloana $i$, $2$ ≤ $i$ ≤ $N-1$ se afla cate un petrecaret care danseaza meneaito. Mihaita cunoaste pentru fiecare petrecaret de pe linia $i$, pozitia initiala in care se afla $(A[i], i)$, si ca acesta danseaza doar pe coloana sa, intre pozitiile $(A[i], i)$ si $(B[i], i)$ in modul urmator : in fiecare secunda se misca cate o casuta, in aceeasi sens pana intalneste unul din capatul spatiului in care poate sa danseze, moment in care isi schimba sensul. Mihaita poate sa arunce bere prietenei sale intr-un moment de timp t, daca nici un petrecaret nu se afla in acel moment pe una din pozitiile $(i, i)$, $2$ ≤ $i$ ≤ $N-1$. Deoarece Mihaita nu este foarte rabdator, el se hotaraste ca daca nu resuseste sa i-o dea prietenei sale in $100 000$ de secunde o sa bea singur berea si o sa plece acasa.
Sa se afiseze momentul de timp in care Mihaita poate arunca berea, sau $-1$ in cazul in care Mihaita se plictiseste si pleaca acasa
