EduBrick

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

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

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

Таких квадратов может быть несколько. Выведите тот, у которого левый верхний угол расположен выше всех, а среди таких — левее всех.

Формат ввода

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

Следующие nn строк содержат по mm чисел 00 или 11, разделённых пробелами.

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

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

Примеры

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