最近雨水使 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
說明
說明
有三個池塘:左上、左下各一個,右側一個。