Les pluies récentes ont accumulé de l’eau dans le champ de Farmer John, rectangle de $N \times M$ ($1 \le N \le 100$; $1 \le M \le 100$) cases. Chaque case est eau ('$W$') ou terre sèche ('.'). Il veut compter les étangs. Un étang est un ensemble connecté de cases d’eau, chaque case étant voisine des huit autour.
À partir du plan du champ, comptez les étangs.
Entrée
Ligne 1 : deux entiers $N$, $M$ séparés par un espace.
Lignes $2..N+1$ : $M$ caractères pour une rangée, chacun '$W$' ou '.', sans espaces entre eux.
Sortie
- Ligne 1 : nombre d’étangs du champ de Farmer John.
Exemples
Entrée 1
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
Sortie 1
3
Remarque
Explication
Trois étangs : en haut à gauche, en bas à gauche et le long du côté droit.