#651. 卫星照片

卫星照片

FJ 给他的农场购买了 WH 像素的卫星照片,希望找出最大的“连续的”(互 相连接的)牧场。任何一对像素,一个像素如果能横向地或纵向地与属于这个牧 场的另一个像素相连,这样的牧场称作为是连续的。 每一张照片都数字化地抽象了的,牧场区显示为“”,非牧场区显示为“.”。下 面是一个 10*5 的卫星照片样例:

..*.....**
.**..*****
.*...*....
..****.***
..****.***

这张照片显示了大小分别为 4、16、6 个像素的三个连续的牧场区。帮助 FJ 在他的每张卫星照片中找到最大的连续牧场。

输入格式

第一行,用空格隔开的两个整数 W 和 H (1 <= W <= 80, 1 <= H <= 1000)。 第二行至 H+1 行,每行包含 W 个“*”或“.”,代表一个字符的卫星照片像素。

输出格式

一个整数,表示卫星照片中最大牧场的像素数。

输入样例

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

输出样例

16