#P005855. 公园选址

公园选址

题目描述

给定一张 NNMM 列的地图,字符 . 表示平地,字符 X 表示山坡。

请选择一个边与地图行列平行的长方形,使长方形四条边经过的所有格子都是平地。长方形内部可以包含山坡。长方形可以只有一行或一列。

长方形的面积等于它包含的格子数量。请计算符合要求的长方形的最大面积。

输入格式

第一行包含两个整数 N,MN,M,表示地图的行数和列数。

接下来 NN 行,每行包含一个长度为 MM 的字符串,表示地图。

输出格式

输出一个整数,表示符合要求的长方形的最大面积。

5 6
......
..X..X
X..X..
......
..X...
16
6 6
......
.X....
....X.
..X...
.X....
....X.
24

数据范围与提示

  • 1N,M2001 \le N,M \le 200
  • 地图仅由 .X 组成