Pattern - Largest Square

Time Limit : 1 sec, Memory Limit : 65536 KB

最大正方形

一辺が 1 cm のタイルが、H × W 個並べられています。タイルは汚れているもの、綺麗なもののいずれかです。

綺麗なタイルのみを使ってできる正方形の面積の最大値を求めてください。

入力

H W
c1,1 c1,2 ... c1,W
c2,1 c2,2 ... c2,W
:
cH,1 cH,2 ... cH,W

1行目に2つの整数 HW が空白区切りで与えられます。続くH 行でタイルを表す H × W 個の整数 ci,j が与えられます。 ci,j が 1 のとき汚れたタイル、0 のとき綺麗なタイルを表します。

出力

面積の最大値を1行に出力してください。

制約

  • 1 ≤ H, W ≤ 1,400

入力例

4 5
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 1 0

出力例

4
      解説