Problem1321--全为1面积最大正方形Ⅲ

1321: 全为1面积最大正方形Ⅲ

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 412  Solved: 195
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个n*m的01矩阵,它现在想在矩阵中找到一个全由1构成且面积最大的正方形,请你输出这个最大正方形的面积。

Input

单组输入。
第一行两个正整数n,m,n<=3000,m<=3000.
接下来n行,每行m个数字,数字仅由0和1组成。

Output

输出一个整数,代表最大全1正方形的面积。

Sample Input

3 5
1 0 1 1 1
1 1 1 1 1
1 1 1 1 1

Sample Output

9

Source/Category

中等