Задача 7 (4 балла)

Вася с друзьями любит ходить в кино. Всем известно, что ходить в кинотеатр лучше большой компанией. Единственная проблема заключается в том, что билеты на некоторые места могут быть уже проданы, в то время, как Васе хочется, чтобы он и его друзья сидели рядом, то есть, занимали один непрерывный отрезок мест в одном ряду. Именно поэтому Вася всегда спрашивает у кассира длину самого длинного отрезка из подряд идущих пустых мест, расположенных в одном ряду. Несмотря на то, что кассир очень приветлив, он уже устал отвечать на постоянные вопросы Васи. Поэтому он просит Вас написать программу, которая по информации про уже проданные билеты будет находить длину самого длинного отрезка из подряд идущих пустых мест, расположенных в одном ряду. Известно, что в кинотеатре n рядов по m мест в каждом. Вам будет дана матрица A, в которой A_i,j = 1, если j-ое место в i-ом ряду уже занято, и A_i,j = 0, если j-ое место в i-ом ряду свободно. Формат входного файла В первой строке входного файла input.txt записаны два натуральных числа n и m (1 ≤ n, m ≤ 100) — количество рядов в кинотеатре, и количество мест в каждом из них. В следующих n строках содержится по mчисел — последовательное описание свободных мест в кинотеатре. j-ое число в i-ой из этих строк содержит A_i,j. Гарантируется, что в кинотеатре всегда есть хотя бы одно свободное место. Формат выходного файла В выходной файл output.txt требуется вывести единственное число — максимальное количество людей, которые могут купить билеты на подряд идущие места в одном ряду. Пример входных и выходных данных

input.txt	output.txt
3 3 0 0 1 0 1 0 1 1 1
5 5 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0

Формат выходного файла (другой вариант)

В выходной файл output.txt требуется вывести единственное число — номер ряда, на котором может разместиться компания друзей наибольшего размера. Если таких рядов несколько, выведите ряд с минимальным номером.

Пример входных и выходных данных