Задача P. Морской бой ≡

Условие

Игра «Морской Бой». Дано поле размером NxM. На поле единицей отмечены позиции палуб, нулем - отсутствие палубы. Нужно определить размер самого большого возможного корабля на поле по количеству палуб. Корабли на поле могут «соприкасаться» друг с другом как по горизонтали так и по вертикали. Кораблем считается только сочетание нескольких палуб в ряд или по строке (без изгибов и диагоналей)

Формат входного файла

Входной файл содержит два целых положительных числа N и M. Далее идут N*M чисел, означающие матрицу N*M, каждое из чисел может принимать значения 0 либо 1.

Формат выходного файла

Выходной файл должен содержать одно целое число - длину наибольшего возможного корабля.

Ограничения

0 ≤ N, M ≤ 100

Примеры тестов

5 5
0 0 1 1 1
0 1 0 0 0
0 1 0 0 1
0 1 0 0 1
0 1 0 0 0

4

7 10
0 0 0 1 0 0 0 1 0 1 
1 0 1 1 0 0 1 0 0 1 
0 0 0 1 1 0 0 0 1 0 
1 0 1 1 0 1 0 0 1 0 
0 1 1 1 1 1 0 0 0 0 
0 0 1 0 0 0 0 1 1 0 
0 0 1 0 1 1 0 0 0 0 

5