== include(page="template/taskheader" task_id="spider") ==
Omul păianjen (Spiderman) sare de pe o clădire pe alta, aflată în imediata vecinătate, în nord, est, sud sau vest. Clădirile din cartierul omului păianjen au o înălţime exprimată în numere naturale şi sunt aşezate pe $m$ rânduri, câte $n$ pe fiecare rând. Spiderman va alege să sară pe una dintre clădirile vecine, care are înălţimea mai mică sau egală, iar diferenţa de înălţime este minimă. Dacă există mai multe clădiri vecine de aceeaşi înălţime, omul păianjen aplică ordinea preferenţială nord, est, sud, vest, dar nu sare încă o dată pe o clădire pe care a mai sărit. Scopul omului păianjen este acela de a reuşi să facă un număr maxim de sărituri succesive.

!problema/spider?poza.jpg!

h2. Cerinţă

h2. Restricţii
* $0 < m, n ≤1000$

* Înălţimile clădirilor sunt numere naturale din intervalul $[1,10000000]$

* Înălţimile clădirilor sunt numere naturale din intervalul $[1,10 000 000]$

* În orice zonă pătratică de $2x2$ clădiri vecine există cel mult $2$ clădiri de aceeaşi înălţime.
h2. Exemplu

1395