Illes P38736

Donades matrius de caràcters on els punts representen aigua i les os representen terra, compteu quantes illes hi ha. Per exemple, la matriu

O.O...OOOO
..O.O.O...
OOOO..O...
O..O.O....
OOOO...OOO
.O.O..OOOO
.....OOO..
...O..OOO.
O.O.O..O..
OOOO...OOO

representa el mapa

on hi ha cinc illes:

Entrada

L’entrada és una seqüència de matrius. Cada matriu comença amb el nombre de files $n > 0$ i de columnes $m > 0$ del mapa. Segueixen $n$ files amb $m$ caràcters cadascuna. Un ‘.’ indica una posició amb aigua, i una ‘O’ indica una posició amb terra.

Sortida

Per a cada mapa, cal escriure el seu nombre d’illes.