[AdditionalFile5647.zip](file://AdditionalFile5647.zip?type=additional_file)

#5647. 「PA 2014 Final」Wykładzina

标签: 传统 | 时间限制: 22500 ms | 内存限制: 128 MiB |

题目描述

题目译自 PA 2014 Final Wykładzina

Bajtazar 正在商店里选购地毯。不幸的是，地毯的某些部分存在难看的出厂缺陷。因为 Bajtazar 想购买尽可能多的地毯，他决定允许购买的地毯中包含至多一个缺陷。他打算在那个位置放一个大花盆，这样就不会有任何美观问题。

为了简化问题，我们将商店里供应的地毯看作一个高度为 $w$、宽度为 $s$ 的矩形，它被划分为 $w \times s$ 个尺寸为 $1 \times 1$ 的单位方格。对于每一个方格，我们都知道它是否包含地毯的缺陷部分。Bajtazar 想要购买一个由单位方格组成的最大的矩形地毯块，且其中最多包含一个缺陷方格。请问这样一个地毯块的面积是多少？

输入格式

第一行包含两个整数 $w$ 和 $s$ $(1 \leq w, s \leq 2000)$，分别表示商店里供应的地毯的高度和宽度。

接下来的 $w$ 行描述了地毯。其中每一行都包含一个由 $s$ 个字符组成的字符串，字符 . 表示没有缺陷的方格，字符 # 表示有缺陷的方格。

输出格式

输出一个整数，表示由单位方格组成的、最多包含一个缺陷方格的矩形地毯块的最大面积。

样例

输入

4 5
#.#..
....#
..#..
....#

输出

12