1845 - 门前大桥下有很多池塘
描述

最近大雨连连,积水把农夫约翰的农田里,很多地方都变成了水池。农夫约翰的池塘可以被表示为一个 n 行,每行有 m 个方格的矩形。每个方格要么是('w') 要么是('.')。农夫约翰想要统计他的农田里有多少个池塘,一个池塘是指一个由 'W' 方格组成的极大连通块。这里认为两个方格相邻当且仅当他们在上、下、左、右、左上、左下、右上、右下这八个方向中的某一个相邻。 给出农夫约翰的农田,帮他统计有多少个池塘。

输入

第一行两个正整数n和m
接下来n行,每行一个长为m的字符串表示这一行的农田

输出

一行一个整数表示农夫约翰的农田中的池塘数量


样例

输入

12 8
...w.www
www..w..
w.ww.www
..w..www
ww..wwww
.www..w.
.w....ww
........
.ww.ww..
w.wwww..
...w...w
...w..ww

输出

3
提示

30\%的数据:1\leq n,m \leq 30

60\%的数据:1\leq n,m \leq 60

100\%的数据:1\leq n,m \leq 300

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 66
通过次数 34