Background

Special for beginners, ^_^

Description

给定n*m地图，‘.’表示连通，可以连通到上下左右和相邻的斜角方向，‘*’表示障碍，求最大连通块大小。N,m<=750。

Format

Input

第一行为两个整数n和m。

以下为n*m的地图，n代表宽度，m代表高度

Output

最大连通块的大小

Samples

10 8
...*....**
..**....**
...*....**
...**.*.**
***.**.***
...**.*.**
...*.*****
...***..**

21

Limitation

1s, 1024KiB for each test case.