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

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

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

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

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

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

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

Ограничения

0 ≤ N, M ≤ 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
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
2
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

0.037s 0.008s 15