h2. Restrictii
* $2 ≤ n, m ≤ 50$

* Deplasarea dintr-o zona �®n alta se poate face doar in $4$ directii: (N, E, S, V). Mai exact, daca pozitia curenta este pe linia {$i$}, coloana {$j$}, prin deplasare la N se trece in pozitia ({$i-1,j$}), la E in ({$i,j+1$}), la S in ({$i+1,j$}), iar la V in ({$i, j-1$}). (daca aceste pozitii exista).

* Deplasarea dintr-o zona in alta se poate face doar in $4$ directii: (N, E, S, V). Mai exact, daca pozitia curenta este pe linia {$i$}, coloana {$j$}, prin deplasare la N se trece in pozitia ({$i-1,j$}), la E in ({$i,j+1$}), la S in ({$i+1,j$}), iar la V in ({$i, j-1$}). (daca aceste pozitii exista).

* Cotele sunt numere naturale cu valori intre $1$ si {$100$}.
* Se recomanda utilizarea tipurilor reale pe $64$ biti. Rezultatul va fi considerat corect daca diferenta absoluta dintre rezultatul afisat si rezultatul corect este < $0.01$
* Se acorda $60%$ din punctaj pentru determinarea corecta a efortului minim, respectiv $100%$ pentru rezolvarea corecta a ambelor cerinte.