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

Poveste şi cerinţă...

În munţii Bucegi se doreşte amenajarea unor pârtii de schi. Zona este dreptunghiulară, cu N linii şi M coloane şi în fiecare punct dintre cele N*M se cunoaşte altitudinea. Trebuie ales un punct de start şi toate pârtiile se vor construi începând din acel punct. O pârtie se construieşte în inie dreaptă, cât timp traseul ce pleacă din acel punct este strict descrescător. Astfel, din punctul ales se pot construi maxim 4 pârtii (una care porneşte în sus, una care porneşte în jos, una în stânga şi una în dreapta).
 
Să se determine o modalitate de a construi pârtii cu suma lungimilor maximă.

h2. Date de intrare

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

În fişierul partii.in, pe prima linie sunt două numere, N şi M separate printr-un spaţiu. Pe fiecare dintre următoarele N linii sunt câte M numere naturale sepatare prin câte un spaţiu.

h2. Date de ieşire

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

În fişierul partii.out se va afişa numărul maxim de puncte care pot fi acoperite de pârtii.

h2. Restricţii

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

* $1 ≤ N, M ≤ 1000$
* Valorile punctelor sunt numere naturale $≤ 10000$

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

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

| 3 5
  1 2 3 4 4
  2 4 3 2 2
  2 2 2 2 4
| 6

|
h3. Explicaţie
...

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

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