h2. Cerinta
Determinati:

1.	cel mai apropiat patratel de pozitia initiala a cârtitei prin care ea poate sa intre în galerie pentru a se plimba, precum si lungimea traseului parcurs la suprafata asftel încât fiecare patratica de pe traseu sa nu fie atacata de nicio vulpe;
2.	traseul de plimbare numai prin galerii, specificat prin coordonatele patratelelor care constituie capetelor acestora.

1.cel mai apropiat patratel de pozitia initiala a cârtitei prin care ea poate sa intre în galerie pentru a se plimba, precum si lungimea traseului parcurs la suprafata asftel încât fiecare patratica de pe traseu sa nu fie atacata de nicio vulpe;
2.traseul de plimbare numai prin galerii, specificat prin coordonatele patratelelor care constituie capetelor acestora.

h2. Date de intrare

h2. Restrictii

* $1≤ M,N ≤200$
* $1≤ G ≤100$
* $0≤ K ≤50$

* $1 ≤ M,N ≤ 200$
* $1 ≤ G ≤ 100$
* $0 ≤ K ≤ 50$

* Lungimea traseului parcurs la suprafata este egala cu numarul de patratele prin care aceasta trece, dar diferite de cel din care pleaca.
* Fiecare dintre cerinte reprezinta 50% din punctaj.
* Cârtita nu poate intra în galerii printr-un patratel din raza de actiune a unei vulpi.