* inaltimea fiecarui patrat ( $i$ , $j$ ) prin care trece, satisface relatia: A(i,j) >= A(x,y) - D ;(D fiind o constanta data);
* patratul ( $xf$ , $yf$ ) in care drumul se termina (denumit destinatie finala), are inaltimea mai mare sau egala cu inaltimea patratului (x,y), A(xf,yf) >= A(x,y).

Sa se scrie un program care sa-l ajute pe Gigel sa afle, pentru fiecare patrat initial, cate destinatii finale distincte exista pentru drumurile valide care pornesc din acel patrat.
 

h2. Date de intrare

Fisierul de intrare $mexc.in$ ...

Fisierul de intrare $mexc.in$ contine pe prima linie trei numere naturale $N$ $M$ $D$ , separate prin cate un spatiu, cu semnificatia din enunt. Fiecare dintre urmatoarele $N$ linii vor conţine cate $M$ numere naturale, separate prin cate un spatiu, reprezentand valorile elementelor matricei A.

h2. Date de iesire

In fisierul de iesire $mexc.out$ ...

Fisierul de iesire $mexc.out$ va contine $N$ linii pe care se vor scrie câte $M$ numere naturale, separate prin cate un spatiu, numarul i de pe linia j din fisier reprezentand numarul de destinatii finale distincte care pot fi atinse pe drumuri valide ce pornesc din pătratul (i,j), ∀ 1≤i≤N, 1≤j≤M.

h2. Restrictii