SQUARE2

 

  • Размер квадрата
    SQUARE2

Описание
Задано прямоугольная таблица из нулей и единиц размером N (количество строк) на M (количество столбцов) (1<=N,M<=1000). Строки и столбцы нумеруются с единицы, начиная с левого верхнего угла

Описание
Требуется написать программу
SQUARE2, которая находит размер и расположение максимального квадрата, состоящего из одних единиц


Формат входных данных
Входной файл
SQUARE2.IN содержит в первой строке числа N и M, записанные через пробел. В следующих N строках записано по M символов (0 или 1)

Формат выходных данных
В выходной текстовый файл
SQUARE2.OUT записываются: в первой строке длина стороны, а во второй через пробел – номера строки и столбца левого верхнего угла наибольшего квадрата


Например:


SQUARE2.IN
3 4
1111
1111
0111

SQUARE2.OUT
3
1 2