Задача №529. Сережа играет в \"Морской бой\

Во всех задачах, кроме задачи D, ввод и вывод данных производятся через стандартные потоки ввода-вывода. Каждая программа должна работать на одном тесте не более двух секунд.

Программа не должна выводить никаких дополнительных сообщений,  не может содержать операторов, вызывающих задержку выполнения программы (например, readln или readkey), а также не должна использовать модуль Crt.

Сережа играет в "Морской бой". Поле для игры представляет собой квадрат 10 x 10 клеток. На поле отмечены клетки, в которые Сережа уже стрелял. Однако, пока он не попал ни в один корабль противника. Требуется определить максимальную длину корабля, который может поместиться в небитых клетках этого поля. Корабль представляет из себя прямоугольник ширины 1 и располагается горизонтально или вертикально. (Гарантируется, что на поле есть хотя бы одна небитая клетка.)

Входные данные

Вводятся 10 строк по 10 чисел в каждой, числа разделены пробелами. Число 1 означает, что в соответствующую клетку стреляли, число 0 – что в клетку не стреляли.

Выходные данные

Требуется вывести одно число от 1 до 10 – максимальную возможную длину корабля.

Примеры
Входные данные
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 0 0 1 0 0 0
0 0 0 0 1 1 0 0 0 0
0 0 0 0 1 1 0 0 0 0
0 0 0 1 0 0 1 0 0 0
0 0 1 0 0 0 0 1 0 0
0 1 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0
Выходные данные
10
Сдать: для сдачи задач необходимо войти в систему