EduBrick

N. Сколько наибольших квадратов

2000 мс · 256 МБ · всё или ничего

Дан двумерный массив n×mn \times m из нулей и единиц. Найдите наибольший по площади квадрат из единиц и посчитайте, сколько таких квадратов в массиве.

Квадраты считаются различными, если различаются положением, даже если они пересекаются. Гарантируется, что хотя бы одна единица есть.

Формат ввода

Первая строка содержит числа nn и mm (1≤n,m≤10001 \le n, m \le 1000).

Следующие nn строк содержат по mm чисел 00 или 11.

Формат вывода

Два числа: длина стороны наибольшего квадрата и количество таких квадратов.

Примеры

ввод
2 2
1 1
1 1
вывод
2 1
Войдите, чтобы отправлять решения.