As chuvas recentes acumularam água no campo de Farmer John, retângulo de $N \times M$ ($1 \le N \le 100$; $1 \le M \le 100$) células. Cada uma é água ('$W$') ou terra seca ('.'). Quer contar lagoas. Uma lagoa é um conjunto conectado de células de água, cada uma vizinha de todas as oito ao redor.
Dado o desenho do campo, conte lagoas.
Entrada
Linha 1: dois inteiros $N$, $M$ separados por espaço.
Linhas $2..N+1$: $M$ caracteres para uma linha, cada um '$W$' ou '.', sem espaços entre eles.
Saída
- Linha 1: número de lagoas no campo de Farmer John.
Exemplos
Entrada 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.
Saída 1
3
Nota
Explicação
Três lagoas: acima à esquerda, abaixo à esquerda e pelo lado direito.