农场主约翰购买了尺寸为 W x H 像素的农场卫星照片(1 ≤ W ≤ 80,1 ≤ H ≤ 1000),希望找出其中最大的连续(互相连接)牧场。牧场的连续定义为:牧场内任意一对像素都可以通过上下左右相邻的同属牧场的像素连通(牧场可以是任意形状,甚至是包围其他区域的环形)。
卫星照片已做数字化处理:牧场区域用星号 * 表示,非牧场区域用点号 . 表示。以下是 10 x 5 的样例卫星照片:
..*.....**
.**..*****
.*...*....
..****.***
..****.***
该样例中共有3个连续牧场,面积分别为4、16、6,其中最大的是16。请你帮助约翰找出每张卫星照片中最大的连续牧场面积。
*或.),表示卫星照片的一行输出一个整数,表示最大连续牧场的面积。
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***
16