Le piogge recenti hanno raccolto acqua nel campo di Farmer John, rettangolo di $N \times M$ ($1 \le N \le 100$; $1 \le M \le 100$) celle. Ognuna è acqua ('$W$') o terra asciutta ('.'). Vuole contare stagni. Uno stagno è un insieme connesso di celle d’acqua, ogni cella adiacente a tutte le otto attorno.
Dato il disegno del campo, conta stagni.
Input
Riga 1: due interi $N$, $M$ separati da spazio.
Righe $2..N+1$: $M$ caratteri per riga, ciascuno '$W$' o '.', senza spazi fra loro.
Output
- Riga 1: numero di stagni nel campo di Farmer John.
Esempi
Input 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.
Output 1
3
Note
Spiegazione
Tre stagni: in alto a sinistra, in basso a sinistra e lungo il lato destro.