P3135 [USACO16JAN] Fort Moo P

题目描述

Bessie 正在和她的朋友 Elsie 一起建造一个堡垒。像任何好的堡垒一样，这个堡垒需要一个坚固的框架。Bessie 想要建造一个一米宽的矩形轮廓框架，然后在这个框架上建造堡垒。

Bessie 已经选择了一个建造堡垒的地点——一块 $N$ 米乘 $M$ 米的土地（$1 \leq N, M \leq 200$）。不幸的是，这块地有一些沼泽区域，不能用来支撑框架。请帮助 Bessie 确定她可以用堡垒覆盖的最大面积（由框架支撑的矩形的面积），使得框架不会坐落在任何沼泽区域上。

输入格式

第 1 行包含整数 $N$ 和 $M$。

接下来的 $N$ 行每行包含 $M$ 个字符，形成一个描述地点的网格。字符 '.' 表示普通草地，而 'X' 表示沼泽区域。

输出格式

一个整数，表示 Bessie 可以用堡垒覆盖的最大面积。

输入输出样例 1

5 6
......
..X..X
X..X..
......
..X...

16

说明/提示

在示例中，最优框架的位置由下面的 f 表示：

.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...