You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

这一天阿Q生日，他的朋友们一起来给阿Q买一个大的蛋糕过生日。游戏做完后到了切蛋糕的时刻了，朋友们知道阿Q喜欢吃蛋糕，便让阿Q自己给自己切一块最大的。阿Q看朋友们这么热情也就不客气了。

这块蛋糕是由 $R \times C$的网格构成，每个网格上面都放有不同的水果。阿Q把这些水果分为两类，一类是自己喜欢吃的水果，用'#'来表示；一类是自己不喜欢吃的水果，用'.'来表示。

阿Q对切出的蛋糕有如下要求：

• 切出的蛋糕连成一块（可以不为矩形，但必须在网格上连通）
• 切出的蛋糕只包含自己喜欢吃的水果

请问，阿Q最大可以吃到多大的蛋糕？

输入格式

第一行输入两个被空格隔开的整数 $R(1 \le R \le 1000) 和 C(1 \le C \le 1000)$。

然后会有一个$R \times C$的网格，由'#'和'.'组成。

输出格式

输出一个整数，表示阿Q可以吃到的蛋糕最大是多少（即对应到网格中的格子数）。

样例输入

5 6
.#....
..#...
..#..#
...##.
.#....

样例输出

2