Se citeste o matrice cu caracterele '.' (celula libera) si '#' . Determinati dimensiunea celei mai mari componente conexe formate din celule libere (doua celule fiind vecine pe orizontala sau verticala), folosind o parcurgere Lee (flood fill) pentru fiecare componenta.
- Date de intrare
- Pe prima linie se citesc n si m, numarul de linii si de coloane ale matricei. Urmeaza n linii, fiecare continand un sir de m caractere.
- Date de iesire
- Se afiseaza numarul de celule al celei mai mari componente conexe.
- Restrictii
- 1 <= n, m <= 30, exista cel putin o celula libera
Exemple
Exemplul 1
Intrare
3 3 .#. #.# .#.
Iesire
1
Exemplul 2
Intrare
3 3 ... .#. ...
Iesire
8