艾莉亚在学校有 n 个对手。每一天他都会与当天在场的所有对手进行战斗。他的对手有一些保证他们获胜的战斗计划,但实施这个计划需要他们所有人都在场。这意味着,如果有一天艾莉亚至少有一名对手缺席学校,那么艾莉亚将击败所有在场对手。否则,如果所有对手都在场,那么他们就会击败艾莉亚。
对于每个对手,Arya 都知道他的日程安排——无论他是否会在每一天出场。告诉他他能连续击败所有对手的最大连续天数。
注意,如果有一天没有对手在场,艾莉亚仍然认为他击败了所有在场对手。
输入
输入的第一行包含两个整数 n 和 d (1 ≤ n, d ≤ 100)——分别是对手的数量和天数。
以下 d 行中的第 i 行包含长度为 n 的字符串,由字符“0”和“1”组成。如果第 j 个对手将在第 i 天缺席,则该字符串的第 j 个字符为“0”。
输出
打印唯一的整数——Arya 连续击败所有对手的最大连续天数。
示例
输入 #1
2 2 10 00
输出 #1
2
输入 #2
4 1 0100
输出 #2
1
输入 #3
4 5 1101 1111 0110 1011 1111
输出 #3
2
注意
在第一个和第二个样本中,Arya 每天都会击败所有在场对手。
在第三个样本中,Arya 将在第 1 天、第 3 天和第 4 天击败他的对手,而他的对手将在第 2 天和第 5 天击败他。因此,连续获胜的最大天数为 2,这发生在第 3 天和第 4 天。