最近雨水使 Farmer John 的田多处积水。田是 $N \times M$ ($1 \le N \le 100$; $1 \le M \le 100$) 个方格的矩形,每格有水('$W$')或干地('.')。他想知道形成多少池塘。池塘是含水格的连通集合,每格与周围全部八格相邻。
给定 Farmer John 的田图,求池塘数。
输入格式
第 1 行:两个以空格分隔的整数 $N$、$M$。
第 $2..N+1$ 行:每行 $M$ 个字符表示田的一行,每字为 '$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
说明
说明
有三个池塘:左上、左下各一个,右侧一个。