1612. 最大正方形

在一个由 $0$ 和 $1$ 组成的 $n \times m$ 的二维矩阵内,找到只包含 $1$ 的最大正方形,并返回其面积。

输入格式

第一行包含两个整数 $n,m$,表示二维矩阵大小。

接下来 $n$ 行,每行包含 $m$ 个整数,每个整数只可能是 $0$ 或 $1$。

输出格式

输出只包含 $1$ 的最大正方形的面积。

数据范围

$1 \le n,m \le 1000$

输入样例:

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

输出样例:

4