У Ария в школе есть n врагов. Каждый день он дерётся со всеми своими врагами, которые пришли в школу в этот день. У врагов Ария есть коварный план, благодаря которому они всегда могут одержать над ним победу, но чтобы этим планом воспользоваться, они должны собраться все вместе. Это значит, что если хотя бы один из врагов не придёт в конкретный день в школу, то Арий побьёт всех присутствующих врагов, в противном случае они одержат верх на Арием.
Про каждого из своих врагов Арий знает его расписание — придёт он в школу или нет в каждый конкретный день. Вычислите максимальное количество последовательных дней, в течение которых Арий будет побеждать свои врагов.
Обратите внимание, что если в какой-то день никто из врагов не пришёл, Арий всё же считает, что он победил всех присутствующих врагов.
Выходные данные
Выведите единственное целое число — максимальное количество последовательных дней, в течение которых Арий будет побеждать своих врагов.
Примечание
В первом и втором примерах Арий побеждает своих врагов в каждый из d дней.
В третьем примере Арий побеждает врагов в дни 1, 3 и 4, а враги, соответственно, побеждают в дни 2 и 5. Таким образом, максимальное количество победных для Ария дней подряд равняется 2, это дни 3 и 4.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
10
00
|
2
|
|
2
|
4 1
0100
|
1
|
|
3
|
4 5
1101
1111
0110
1011
1111
|
2
|