h2. Date de intrare

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.

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

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$.

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ă

* Dacă există mai multe soluţii, se va afişa una singură.

h2. Exemplu

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

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.

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

4727