Петя играет с Васей в игру Го на доске размером
N
x
M
. По окончании игры вся доска была заполнена черными и белыми камешками. Петя играл черными камешками, а Вася - белыми. Теперь Петя хочет узнать квадрат с наибольшей площадью, который состоит только из его камешков.
Обозначим условно на доске черные камешки единицей, белые камешки - нулем. По заданному расположению камешков на доске, помогите Пете определить площадь такого квадрата.
Входные данные
В первой строке записаны 2 натуральных числа
N
и
M
- размер доски для игры в Го. Следующие
N
строк содержат по
M
чисел
ai,j
. Каждое число
ai,j
= 1 если на этой клетке расположен черный камушек и 0, если на ней расположен белый камушек.
Ограничения
n == количество строк в матрице
m == количество столбцов в матрице
1 <= n, m <= 300
a[i][j]
это 0
или 1
.
Выходные данные
Выведите максимальную площадь квадрата, состоящего из камушков Пети.
Рисунок выше относится к примеру № 1
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4 5
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
|
4
|
2 |
2 2
0 1
1 0
|
1
|