水塘计数

题目描述

Y 同学有一块大小为 $N \times M$ 的网格状矩形田地。网格中的每个单元格要么是积水（用字符 W 表示），要么是旱地（用字符 . 表示）。

如果两个积水单元格在水平方向、垂直方向或对角线方向上相邻（即八连通），则它们属于同一个水塘。

现给出这块田地的网格地图，请你帮助 Y 同学计算出田地中共有多少个独立的水塘。

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示网格的行数和列数。

接下来 $N$ 行，每行包含一个长度为 $M$ 的字符串。字符串仅由字符 W 和 . 组成，表示田地的网格地图，字符之间没有空格。

输出格式

输出一行一个整数，表示田地中水塘的总数量。

样例

样例输入 #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

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le N \le 100$，$1 \le M \le 100$。