Se da o grila de R linii si C coloane, fiecare celula continand o cifra . Pornind de la o celula data, recolorati (cu o noua culoare) toate celulele accesibile din ea prin miscari pe orizontala/verticala (sus, jos, stanga, dreapta) prin celule de aceeasi culoare cu cea initiala.
- Date de intrare
- Pe prima linie se citesc R si C. Urmeaza R linii, fiecare cu C cifre (fara spatii). Pe ultima linie se citesc r, c (linia si coloana celulei de start, 1-indexate) si noua culoare (o cifra).
- Date de iesire
- Se afiseaza grila dupa recolorare, R linii de cate C cifre.
- Restrictii
- 1 <= R, C <= 200
Exemple
Exemplul 1
Intrare
3 3 111 101 111 1 1 2
Iesire
222 202 222
Exemplul 2
Intrare
1 1 5 1 1 5
Iesire
5