== 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$ metrii 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 teren. 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