h2. Date de intrare
Fișierul de intrare $bila2.in$ conține pe prima linie două numere naturale *M* și *N*, reprezentând numărul de linii și, respectiv, numărul de coloane ale matricei. Pe următoarele *M* linii se află câte *N* numere naturale nenule separate prin câte un spațiu, reprezentând înălțimile asociate componentelor matricei. Pe cea de-a *M*+2 - a și totodată ultima linie a fișierului se află coordonatele ([*L[~0~]*], *C[~0~]*)$ inițiale ale bilei.
Fișierul de intrare $bila2.in$ conține pe prima linie două numere naturale *M* și *N*, reprezentând numărul de linii și, respectiv, numărul de coloane ale matricei. Pe următoarele *M* linii se află câte *N* numere naturale nenule separate prin câte un spațiu, reprezentând înălțimile asociate componentelor matricei. Pe cea de-a *M*+2 - a și totodată ultima linie a fișierului se află coordonatele ([*L[~0~]*], *C[~0~]*) inițiale ale bilei.
h2. Date de ieșire
In fisierul de ieșire $bila2.out$ vor fi scrise, cate unul pe fiecare linie, drumurile cerute. Fiecare dintre acestea va contine coordonatele (linie si coloana) pozitiilor prin care va trece bila. Toate aceste valori vor fi separate prin cate un spatiu.
In fișierul de ieșire $bila2.out$ veți scrie un singur număr, anume numărul de drumuri cerute. Deoarece acest număr este foarte mare *el va fi afișat modulo 2[^32^]*.
h2. Restricții
* $1 ≤ M ≤ 1000$
* $1 ≤ N ≤ 1000$
* $1 ≤ X0 ≤ M$
* $1 ≤ Y0 ≤ N$
* $fiecare element al matricei va fi un numar natural nenul mai mic sau egal cu 1000$
* $in cazul in care din punctul de pornire nu se poate ajunge in niciun colt al matricei, se va afisa 0$
* 1 ≤ *M*, *N* ≤ 1000
* 1 ≤ *L[~0~]* ≤ M
* 1 ≤ *C[~0~]* ≤ N
* fiecare element al matricei va fi un numar natural nenul mai mic sau egal cu 1000
* în cazul în care din punctul de pornire nu se poate ajunge în niciun colț al matricei, se va afișa 0, deoarece avem zero drumuri.
h2. Exemplu
table(example).
|_. bila2.in |_. bila2.out |
|_. bila2.in |_. bila2.out |_. Explicație |
| 2 3
5 3 2
6 2 1
1 1
| 1 1
1 1 1 2 1 3
1 1 1 2 1 3 2 3
1 1 1 2 2 2 2 3
|
h3. Explicație
Matricea are $2$ linii si $3$ coloane. Pozitia de start este $(1,1)$. Prin urmare un drum valid este $1 1$. Celelalte drumuri catre colturile matricei sunt afisate pe randurile urmatoare. Coltul $(2,1)$ nu este accesibil din punctul de pornire $(1,1)$.
| 4
| Matricea are 2 linii si 3 coloane. Pozitia de start este (1, 1).
Prin urmare un drum valid este 1 1. Celelalte drumuri catre colturile matricei sunt:
(1, 1) (1, 2) (1, 3)
(1, 1) (1, 2) (1, 3) (2, 3)
(1, 1) (1, 2) (2, 2) (2, 3)
Coltul (2, 1) nu este accesibil din punctul de pornire (1, 1).
|
== include(page="template/taskfooter" task_id="bila2") ==
