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]$

* Elementele din matrice vor apartine intervalului $[0, 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

2 3 4 5
3 4 5
4 5
5
| 2 3 4 5
3 4 5
4 5
5

|

h3. Explicaţie
 
...
 

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

7309