题目描述

由于近期降雨，农夫约翰的田地的各个地方都积了水，该田地由一个 $N \times M$（$1 \leq N \leq 100$；$1 \leq M \leq 100$）的方格矩形表示。每个方格要么是积水（用 'W' 表示），要么是旱地（用 '.' 表示）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的积水方格，其中一个方格与其所有八个相邻方格都被视为相连。

给定农夫约翰田地的示意图，确定他的田地里有多少个池塘。

输入

第 1 行：两个用空格分隔的整数 $N$ 和 $M$。

第 2 到 $N + 1$ 行：每行 $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.

3

提示

输出详情： 有三个池塘：一个在左上角，一个在左下角，还有一个沿着右边。

来源

USACO 2004 年 11 月