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

==include(page="template/detailed-feedback" task_id="jmenoasa")==
 

Satula de atatea enunturi cu povesti complicate, Miruna va propune urmatoarea problema:
Se da o matrice cu $N$ linii si $M$ coloane, avand ca elemente numere naturale. Trebuie sa gasiti o submatrice de arie maxima pentru care elementele de pe fiecare linie, respectiv de pe fiecare coloana, sunt in ordine strict crescatoare.

* $1 ≤ N, M ≤ 1000$
* Elementele matricei vor fi din intervalul {$[0, 10^9^]$}
* O submatrice reprezinta extinderea bidimensionala a unei subsecvente

* *Atentie*: Se recomanda citirea folosind obiecte din clasa ifstream (citirea standard C sau redirectionarea lui stdin - pentru a folosi cin - nu se incardeaza in timp). Alternativ puteti parsa pentru a obtine punctaj maxim.

* *Atentie*: Se recomanda citirea folosind obiecte din clasa ifstream.

h2. Exemplu

3895