h2. Date de ieşire

* Dacă valoarea lui p este 1, *se va rezolva numai cerinţa 1*. În acest caz fişierul *lenes.out* va conţine un singur număr natural reprezentând efortul minim necesar pentru traversarea terenului în condiţiile date de la *Nord la Sud*.
* Dacă valoarea lui p este 2, *se va rezolva numai cerinţa 2*. În acest caz fişierul *lenes.out* va conţine un singur număr natural reprezentând efortul minim necesar pentru traversarea terenului în condiţiile date în ambele sensuri de la *Nord la Sud* şi de la *Sud la Nord*.

* Dacă valoarea lui $p$ este $1$, *se va rezolva numai cerinţa 1*. În acest caz fişierul *lenes.out* va conţine un singur număr natural reprezentând efortul minim necesar pentru traversarea terenului în condiţiile date de la *Nord la Sud*.
* Dacă valoarea lui $p$ este $2$, *se va rezolva numai cerinţa 2*. În acest caz fişierul *lenes.out* va conţine un singur număr natural reprezentând efortul minim necesar pentru traversarea terenului în condiţiile date în ambele sensuri de la *Nord la Sud* şi de la *Sud la Nord*.

h2. Restricţii

* 3 ≤ M, N ≤ 500
* 0 ≤ k1, k2 ≤ M
* Valorile din matrice sunt numere naturale din intervalul [1, 1000].

* $3 ≤ M, N ≤ 500$
* $0 ≤ k1, k2 ≤ M$
* Valorile din matrice sunt numere naturale din intervalul $[1, 1000].$

* Leneşul poate să facă popasuri pe aceeaşi linie în ambele celule din stânga şi din dreapta coloanei parcurse.

* Deplasarea între ultima zonă a drumului parcurs de la Nord la Sud şi prima zonă a drumului parcurs de la Sud la Nord la întoarcere se face cu efort 0.

* Deplasarea între ultima zonă a drumului parcurs de la Nord la Sud şi prima zonă a drumului parcurs de la Sud la Nord la întoarcere se face cu efort $0$.

h2. Exemplu