最近の雨で Farmer John の畑に水たまりができました。畑は $N \times M$ ($1 \le N \le 100$; $1 \le M \le 100$) マスの長方形で、各マスは水('$W$')か乾いた地面('.')。池の数を知りたいです。池は水のマスの連結集合で、周囲8マスすべてを隣接とします。
畑の図から池数を求めてください。
入力
1行目:空白区切り2整数 $N$、$M$。
$2..N+1$ 行目:各行 $M$ 文字で畑の1行、各文字 '$W$' か '.'、間に空白なし。
出力
- 1行目:Farmer John の池数。
入出力例
入力 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.
出力 1
3
注記
説明
池は左上、左下、右側の3個です。