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

==include(page="template/badtests")==
 

Ionel are este un mare producator de filme si a ajuns deja celebru (a-ti auzit de el nu). De curand, timp ce lucra un film nou a intalnit o problema care nu reuseste sa o rezolve asa ca va cere voua ajutorul. El a obtinut o sponsorizare de la o firma foarte importanta, si de aceea trebuie sa ii faca reclama in noul sau film. Pentru aceasta el s-a gandit sa puna filmul intr-un frame in care i s-a parut lui ca ar arata bine numele sponsorului. Ceea ce nu stie el exact este unde sa pozitioneze numele firmei. El va furnizeaza descrirea frame-ului sub forma unei matrici binare cu $N$ linii si $M$ coloane unde $0$ reprezinta un pixel gol, iar $1$ reprezinta un pixel care face parte din decorul filmului si acesta nu trebuie acoperit sub nici o forma. Numele sponsorului va fi de forma dreptunghiulara si trebuie asezat paralel cu axele de coordonate. De asemenea se stie ca bani primiti de la sponsor vor fi direct proportionali cu aria acestui dreptunghi, de aceea Ionel ar dori ca aria sa fie maxima.
h2. Date de intrare

h2. Exemplu

|_. matrix2.in |_. matrix2.out |
|
4 5
1 0 0 1 0
1 1 0 1 1
0 0 1 1 0
0 0 1 0 0
|4
|
 
h3. Explicatie
 
Dreptunghiul de arie $4$ are coltul stanga-sus in elementul aflat pe linia $3$ coloana $1$ si coltul dreapta jos in elementul aflat pe linia $4$ coloana $2$.

table(example). |_. matrix2.in |_. matrix2.out |
| 4 5
1 0 0 0 1
1 0 0 0 1
1 1 1 0 1
1 0 0 1 0| 6 |

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