== 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