26. Наибольший квадрат

Не решаласьЛёгкая

Вам дано описание дачного участка, который представляет собой клетчатый прямоугольник n×mn \times m. В части клеток находятся ямы. Требуется найти на участке квадрат с наибольшей стороной, в котором нет ям.

Гарантируется, что есть хотя бы одна клетка без ямы.

Формат ввода

Вводятся два целых числа nn и m(1n,m1000)m (1 \le n, m \le 1000) — ширина и высота участка.

В следующих nn строках вводится по mm чисел ai,ja_{i,j} (1in,1jm,ai,j{0,1}1 \le i \le n, 1 \le j \le m, a_{i,j} \in \{0, 1\}) — описание участка. Значение 0 соответствует яме, а 11 — нормальной высоте клетки.

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

Требуется вывести три числа — длину стороны оптимального квадрата и координаты его левого верхнего угла.

Ограничения

Ограничение времени

2 с

Ограничение памяти

512 МБ

Пример 1

Ввод
1 1
1
Вывод
1
1 1

Пример 2

Ввод
3 5
1 1 0 0 0
1 1 1 1 1
0 0 0 1 1
Вывод
2
2 4
Нужно войти, чтобы отправить решение.Войти