题目描述
烛龙战队在中庭一起看投影的星空,浩瀚的星空可视为一个长为N、宽为M的矩阵,矩阵中共有N×M个位置,一个位置可以用坐标(i,j)(1≤i≤N,1≤j≤M)来表示。每个位置上可能是空的,也可能有一个星星。
对于一个位置(i,j),与其相邻的位置有左边、左上、上面、右上、右边、右下、下面、左下8个位置。相邻位置上的星星被视为同一个星座,这种关系有传递性,例如若(1,1) (1,2) (1,3)三个位置上都有星星,那么这三个星星视为同一个星座。
请找出天空中最大的星座是多大的。
输入
第一行两个整数N,M(1<=N,M<=1000)表示矩阵的长宽。 接下来N行每行M个字符,每个字符只可能是.或*。这N行中第i行的第j个字符是*表示位置(i,j)上有一个星星,否则表示它是空的。
输出
仅一个整数表达最大的星座大小。
样例输入
5 7
*......
..**..*
.*...*.
...*...
....*..
样例输出
3