#2783. 数池塘

数池塘

题目描述

农夫约翰的农成以表示成N×\red{N×}M(1\red{M(1≤}N\red{N,}M\red{M≤}100)\red{100)}个方格组成的矩形.由于近日的降雨,在约翰农场上的不同地方形成了池塘.

每一个方格或者有积水(\red{(}W\red{W})\red{)}或者没有积水(‘.’\red{(‘.’})\red{)}.农夫约翰打算数出他的农场上共形成了多少池塘.

一个池塘是一系列相连的有积水的方格,每一个方格周围的八个方格都被认为是与这个方格相连的.

现给出约翰农场的图样,要求输出农场上的池塘数.

输入格式

1\red{1}行:由空格隔开的两个整数N\red{N}M\red{M}

2\red{2}N+1\red{N+1}行:每行M\red{M}个字符代表约翰农场的一排方格的状态.

每个字符或者是’W\red{W}’或者是’.’,字符之间没有空格.

输出格式

约翰农场上的池塘数.

样例

输入样例

10 12
W ........ WW.
. WWW ..... WWW
.... WW ... WW.
......... WW.
......... W..
..W ...... W..
.W.W ..... WW.
W.W.W ..... W.
.W.W ...... W.
..W ....... W.

输出样例

3

提示

共有3\red{3}个池塘:一个在左上角,一个在左下角,还有一个沿着右边界