时值 20XX 年,世界处于由 G○○gle 公司统治的反乌托邦中。目前,人们的娱乐仅限于编程比赛。例如,周末全家一起去 T○pC○der 竞技场是非常常见的景象。然而,那只是光明世界中编程比赛的样子。另一方面,在 G○○gle 与反抗势力碰撞的黑暗世界中,正在举行生死攸关的编程比赛。
我也好久没有参加编程比赛了。作为热身,首先不妨写一个处理编程比赛结果的程序。
問題
M 如果有 N 个参赛者 N 考虑一个由 M 道题目组成的编程比赛。对于每个参赛者,给出他们是否解决了每道题目,请编写程序输出解决题目最多的人的已解决题目数量。
入力
输入的第一行包含两个整数 M, N ,表示参与者人数和题目数量。
继续 M 接下来的行给出了每个参与者是否解答了每道题目。在这些行中的 i 行是 第 N 个 0 或 1 数字ai, 1, ai, 2, …, ai, N 被写下。ai, j 含义如下:
- ai, j 当为 0 时,参与者 i 没有解答题目 j 。
- ai, j 当为 1 时,参与者 i 没有解答题目 j 已经解答了题目
出力
。输出解答题目最多的人的题目数。
制約
- 1 ≤ M ≤ 20
- 1 ≤ N ≤ 20
入出力例
入出力例 1
入力例 1:
3 4 1 0 1 0 1 1 1 0 0 0 0 1
输入示例 1 的输出示例:
3
参与者 1 解答了 2 道题(题目 1、3),参与者 2 解答了 3 道题(题目 1、2、3),参与者 3 解答了 1 道题(题目 4)。解答题目最多的是参与者 2,题目数为 3,因此正确输出为 3。
入出力例 2
入力例 2:
3 4 1 1 1 1 1 1 1 1 1 1 1 1
输入示例 2 的输出示例:
4
所有参与者都解答了全部 4 道题。解答最多题目的参与者是所有人,他们的题目数量为 4。
入出力例 3
入力例 3:
1 1 0
输入样例 3 的输出样例:
0
出题人:秋叶 拓哉