0599 - 最大正方形

問題

縦横 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
##...
...##
...#.
.#.#.

出力例弐

4