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

Poveste şi cerinţă...

Mihai are o matrice patratica de $N$ x $N$. El considera o submatrice speciala daca este patratica iar suma numerelor de pe diagonala principala si de pe diagonala secundara este mai mica decat un numar W dat.

h2. Date de intrare

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

Fişierul de intrare $plantatii.in$ va contine pe prima linie un numar $T$ intreg reprezentand numarul de teste. Urmatoarele linii vor contine numarul $N$ si numarul $W$ ,urmat de $N$ linii cu $N$ numere pe fiecare reprezentand valorile din matrice. Structura se repeta de $T$ ori.

h2. Date de ieşire

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

În fişierul de ieşire $plantatii.out$ va contine $T$ linii,reprezentand latura maxima a unei submatrici pentru fiecare test.

h2. Restricţii

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

* $N$ <= 1000
* $T$ <= 100
* Numerele din matrice sunt pozitive.

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

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

| 1
2 4
1 1
1 1
| 2

|
h3. Explicaţie

...

Latura maxima este de 2.

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