* $1 ≤ N ≤ 50$
* $1 ≤ M ≤ 50$

* $1 ≤ K ≤ 1 000 000$

* $1 ≤ K ≤ 100 000$

* Elementele matricii sunt numere intregi cuprinse in intervalul $[0, 10 000]$.
* Se garanteaza ca pozitiile de start si de final sunt valide.
* Se garanteaza ca exista cel putin un drum valid de la pozitia de start la destinatie.