题目描述

由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M（1≤N≤100；1≤M≤100）网格图表示。每个格子中有水（'W'）或旱地（'.'）。一个格子与其周围的八个格子相连，连通的一组水格子视为一个水坑。约翰想弄清楚他的田地已经形成的水坑中，最小面积的水坑有多大。请给出该最小水坑的面积（即连通的 'W' 组成的最小格子数）。若田地中没有任何水坑（没有 'W'），则最小面积为 0。

输入格式

• 第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.

输出样例 #1

6