h2. Date de intrare

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

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

In fisierul de ieşire $controlor.out$ veti afisa raspunsul pentru toate perechile $(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$.

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

* $2 ≤ N ≤ 1000$
* Elementele din matrice vor apartine intervalului $[1, 1000]$

* $... ≤ ... ≤ ...$

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

| 5
10 8 7 5
5 6 4
3 3
2
|30 35 28 14
15 16 9
6 5
2

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

|

h3. Explicaţie
 
...
 

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

7309