1593: 最大正方形

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:7

Description

在一个N行和M列,并仅由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。(1<=N,M<=1000)

Input

第一行,输入N和M的值。

接下来的N行,每行输入M个数,每个数之间空一格。

Output

一行,输出题意所示的最大正方形的面积。

Sample Input Copy

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

Sample Output Copy

4

HINT

【输入样例2】

2 2

0 1

1 0

【输出样例2】

1