A. Враги в школе
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Ария в школе есть n врагов. Каждый день он дерётся со всеми своими врагами, которые пришли в школу в этот день. У врагов Ария есть коварный план, благодаря которому они всегда могут одержать над ним победу, но чтобы этим планом воспользоваться, они должны собраться все вместе. Это значит, что если хотя бы один из врагов не придёт в конкретный день в школу, то Арий побьёт всех присутствующих врагов, в противном случае они одержат верх на Арием.

Про каждого из своих врагов Арий знает его расписание — придёт он в школу или нет в каждый конкретный день. Вычислите максимальное количество последовательных дней, в течение которых Арий будет побеждать свои врагов.

Обратите внимание, что если в какой-то день никто из врагов не пришёл, Арий всё же считает, что он победил всех присутствующих врагов.

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

В первой строке входных данных записаны два числа n и d (1 ≤ n, d ≤ 100) — количество врагов и количество дней соответственно.

В i-й из последующих d строк находится строка длины n, состоящая из символов «0» и «1». В j-й позиции строки записан символ «0», если враг номер j будет отсутствовать в день номер i.

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

Выведите единственное целое число — максимальное количество последовательных дней, в течение которых Арий будет побеждать своих врагов.

Примеры
Входные данные
2 2
10
00
Выходные данные
2
Входные данные
4 1
0100
Выходные данные
1
Входные данные
4 5
1101
1111
0110
1011
1111
Выходные данные
2
Примечание

В первом и втором примерах Арий побеждает своих врагов в каждый из d дней.

В третьем примере Арий побеждает врагов в дни 1, 3 и 4, а враги, соответственно, побеждают в дни 2 и 5. Таким образом, максимальное количество победных для Ария дней подряд равняется 2, это дни 3 и 4.