== include(page="template/taskheader" task_id="pietre2") ==
Poveste şi cerinţă...
În Egiptul antic piramidele s-au construit pe terenuri de formă pătratică. Aceste terenuri au fost împărţite în zone pătratice de latură $1$. Pe aceste pătrăţele se aşezau un număr de cuburi de piatră. Atunci când urma să aşeze un cub nou, egiptenii porneau de undeva de la marginea terenului şi avansau astfel încât la fiecare pas să treacă pe un pătrăţel pe care numărul cuburilor de piatră era exact cu $1$ mai mare decât numărul pietrelor în locul unde se aflau. Ei nu puteau păşi de pe un anumit pătrat pe altul cu care acesta era vecin în diagonală. Piatra se aşeza pe pătratul de la care nu mai puteau avansa.
h2. Cerinţă
Determinaţi cel mai lung drum pe care îl vor parcurge egiptenii pentru a transporta o piatră la locul ei.
h2. Date de intrare
Fişierul de intrare $pietre2.in$ ...
Pe prima linie a fişierului de intrare $pietre2.in$ se află lungimea $n$ a laturii pătratului pe care se transportă pietrele. Pe fiecare dintre următoarele $n$ linii se află câte $n$ numere naturale, despărţite prin câte-un spaţiu, reprezentând numărul cuburilor de piatră aflate pe pătratele corespunzătoare.
h2. Date de ieşire
În fişierul de ieşire $pietre2.out$ ...
Pe prima linie a fişierului de ieşire $pietre2.out$ se va scrie un număr natural, reprezentând lungimea celui mai lung drum (numărul paşilor necesari care, pornind dintr-o poziţie oarecare, trecând prin pătrate vecine se poate avansa în sus). Pe cea de-a doua linie a fişierului de ieşire se va scrie poziţia de început, precizând indicele de linie şi cel de coloană, separate prin câte-un spaţiu. Dacă nu există nicio poziţie de la care să se poată avansa în sus, pe prima linie a fişierului se va scrie numărul $0$, iar pe a doua linie se vor scrie două numere egale cu $0$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 100$
* $0 ≤ număr cuburi pe un pătrat ≤ 10 000$
* Dacă există mai multe soluţii, se va afişa una singură
h2. Exemplu
table(example). |_. pietre2.in |_. pietre2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6
1 2 2 2 2 2
4 3 4 2 2 1
1 1 5 6 1 8
1 1 1 9 6 7
1 3 4 4 5 1
1 2 1 1 1 1
| 5
1 1
|
h3. Explicaţie
...
Pornind din colţul stânga-sus se pot efectua cel mult $5$ paşi $(1 -> 2, 2 -> 3, 3 -> 4, 4 -> 5, 5 -> 6)$. Din orice altă poziţie, drumurile ar fi mai scurte. Ca atare numărul paşilor este cu $1$ mai mic decât valoarea
== include(page="template/taskfooter" task_id="pietre2") ==
