== include(page="template/taskheader" task_id="partii") ==
Î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).
Î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
Î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.
Î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 partii.out se va afişa numărul maxim de puncte care pot fi acoperite de pârtii.
Î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$
* Valorile punctelor sunt numere naturale intre $0$ si $1000000000$
h2. Exemplu
