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

Poveste şi cerinţă...

Recent Miruna si-a gasit o noua meserie: s-a angajat controlor in Trenul Bunastarii. Traseul pe care il urmeaza acest tren este compus din $N$ statii la care pot urca sau cobori calatori. Se cunoaste pentru fiecare pereche de statii $(A, B)$ cati calatori urca la statia $A$ si coboara la statia $B$.
 
Dupa cum bine stiti, pe parcursul unei calatorii de lunga durata lucreaza mai multi controlori. Se stie ca Miruna trebuie sa urce in tren la statia $P$. Astfel, toti calatorii care se aflau in tren inainte de statia $P$ nu mai trebuie verificati.
 
Miruna este o fire lenesa, asa ca ea nu vrea sa verifice biletele calatorilor decat o singura data, intre statiile $Q$ si $Q + 1$. Voi trebuie sa aflati cator calatori le va cere Miruna biletele la control!

h2. Date de intrare

Fişierul de intrare $controlor.in$ ...

Fisierul de intrare $controlor.in$ va contine pe prima linie numarul natural $N$, reprezentand numarul de statii. Pe urmatoarele linii se va afla o matrice triunghiulara de dimensiune $N$ avand urmatoarea semnificatie: elementul de pe linia $i$ si coloana $j$ din matrice reprezinta cati calatori urca la statia $i$ si coboara la statia $i + j$.

h2. Date de ieşire

În fişierul de ieşire $controlor.out$ ...

In fisierul de ieşire $controlor.out$ veti afisa raspunsul pentru toate perechile $(P, Q), P <= Q$ posibile. Pe linia $i$ si coloana $j$ a fisierului de iesire se va afla un numar intreg reprezentand raspunsul daca Miruna urca la statia $i$ si controleaza bilete intre statiile $i + j - 1$ si $i + j$.

h2. Restricţii