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