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

Zaharel vrea sa-si construiasca o casa de vacanta undeva la munte. Pentru asta trebuie sa-si cumpere intai terenul pe care sa construiasca casa. Zona din care isi va cumpara terenul este de forma dreptunghiulara si are $N$ metri lungime si $M$ metrii latime. Pentru fiecare bucata de $1 x 1$ metri din aceasta zona se stie daca este buna sau nu pentru a construi pe ea.

Zaharel vrea sa-si construiasca o casa de vacanta undeva la munte. Intai trebuie sa-si aleaga locul unde isi va construi casa. El detine un teren de forma dreptunghiulara care are $N$ metri lungime si $M$ metri latime. Pentru fiecare bucata de $1x1$ metri din teren se stie daca este buna sau nu pentru a construi pe ea.
Casa pe care vrea Zaharel sa o construiasca va fi de forma dreptunghiulara si va avea laturile paralele cu laturile terenului. Zaharel nu vrea sa aiba foarte mult bucati de teren stricate si in plus vrea o casa cat mai mare, asa ca trebuie sa determine o portiune dreptunghiulara din teren de arie maxima care nu contine mai mult de $X$ bucati de $1x1$ metri stricate.

h2. Date de intrare

...

Fisierul de intrare $teren.in$ va contine pe prima linie numerele naturale $N M X$. Urmatoarele $N$ linii vor contine cate $M$ valori separate prin spatii, care descriu starea fiecare bucati $1x1$ din teren. O valoare de $0$ inseamna ca pe acea bucata se poate construi, iar o valoare de $1$ inseamna ca pe acea bucata nu se poate construi.

h2. Date de iesire

...

In fisierul de iesire $teren.out$ se va scrie un singur numar natural reprezentand aria maxima posibila a casei.

h2. Restrictii

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

* $1 ≤ N, M ≤ 300$
* $0 ≤ X ≤ N*M$

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

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

| 3 5 1
0 0 0 0 1
0 1 0 0 0
0 0 0 1 0
| 9|

h3. Explicatie

...

Zona ingrosata reprezinta o solutie posibila:
$*0 0 0* 0 1$
$*0 1 0* 0 0$
$*0 0 0* 1 0$

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

2408