题目描述

有一块 $N \times M$ 的土地，雨后积起了水，有水标记为 W，干燥标记为 .。八连通的积水（上下左右及四个对角线方向）被认为是连接在一起的。请求出院子里共有多少水洼？

输入格式

第一行两个整数 $N$ 和 $M$，表示土地的行数和列数。

接下来 $N$ 行，每行一个长度为 $M$ 的字符串，表示土地示意图。

输出格式

一行，一个整数，表示水洼的数量。

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

数据规模与约定

对于全部的测试点，保证 $1 \leq N, M \leq 110$。