問題
縦横 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