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

Poveste şi cerinţă...

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.

h2. Date de intrare

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

Fişierul de intrare $jmenoasa.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$ reprezentand dimensiunile matricei. Urmatoarele $N$ linii vor contine cate $M$ numere naturale - elementele din matrice.

h2. Date de ieşire

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

În fişierul de ieşire $jmenoasa.out$ veti afisa un singur numar natural reprezentand aria maxima a unei submatrice respectand conditiile impuse in enunt.

h2. Restricţii

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

* $1 ≤ N, M ≤ 1000$
* Elementele matricei vor fi din intervalul {$[0, 1000]$}

h2. Exemplu