0602 - 最大長方形

時間制限 1 秒 / メモリ制限 64 MB / 得点 5 / Writer root / x 6 / 統計 /


TLE
1sec
MLE
64MB
得点
5

問題

縦横 h × w マスのタイルがある。

'#' は欠けており、'.' は欠けてない綺麗なタイルである。

綺麗なタイルのみを用いて作ることの出来る、最大の長方形の面積を出力せよ。

入力形式

H W
p1,1 p1,2 ... p1,w
p2,1 p2,2 ... p2,w
..
..
ph,1 ph,2 ... ph,w

制約

  • 1 ≦ H,W ≦ 1000

入出力例

入力例壱

3 4
#..#
..#.
...#

出力例壱

4

入力例弐

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

出力例弐

6