Se da o grila binara de R linii si C coloane ('1' = teren, '0' = apa). O insula este un grup de celule '1' conectate pe orizontala/verticala. Determinati numarul de insule.
- Date de intrare
- Pe prima linie se citesc R si C. Urmeaza R linii, fiecare cu C caractere ('0' sau '1'), fara spatii.
- Date de iesire
- Se afiseaza un singur numar: numarul de insule.
- Restrictii
- 1 <= R, C <= 500
Exemple
Exemplul 1
Intrare
4 4 1100 1100 0010 0011
Iesire
2
Exemplul 2
Intrare
3 3 000 000 000
Iesire
0