== include(page="template/taskheader" task_id="mexc") ==

Poveste si cerinta...

Proaspat scapat de conflictele sale cu politia, Gigel vrea sa organizeze o excursie la munte. El a descoperit o suprafata dreptunghiulara de N metri latime si M metri lungime, împartita în $N$ x $M$  suprafete patratice elementare de latura $1$ si cu laturile paralele cu laturile suprafetei. Pentru simplitate, ne vom referi la ea ca la o matrice notata cu $A$ având $N$ linii (numerotate de la $1$ la $N$) si $M$ coloane (numerotate de la $1$ la $M$). Pentru fiecare patrat ( $i$,$j$ ) se cunoaste înaltimea Ai,j la care acesta se afla.
Dintr-un patrat ( $i$,$j$ ), Gigel se poate deplasa, în interiorul suprafetei, în oricare din patratele: ( $i$,$j+1$ ), ( $i$,$j-1$ ), ( $i-1$,$j$ ), ( $i+1$,$j$ ), în cazul în care acestea exista. Un drum valid în viziunea lui Gigel este un drum care pleaca din orice patrat ( $x$,$y$ )si are proprietatile:
 
* înaltimea fiecarui patrat ( $i$,$j$ ) prin care trece, satisface relatia: Ai,j 
 Ax,y – D (D fiind o constanta data);
* patratul ( $xf$, $yf$ ) în care drumul se termina (denumit destinatie finala), are înaltimea mai mare sau egala cu înaltimea patratului (x,y) Axf,yf >=
Ax,y.

h2. Date de intrare