大学里有n个学生团体。学习期间,每组最多可上7节课。为班级分配了编号为 1 至 7 的 7 个时段。
每个小组周一的日程安排都是已知的,即。 e.小组上课的时间段是已知的。
您的任务是确定周一所有小组上课所需的最小房间数量。请注意,一个房间在一个时间段内最多可以举办一堂团体课。
输入
第一行包含一个整数 n (1 ≤ n ≤ 1000) — 组数。
以下 n 行中的每一行都包含一个由 7 个 0 和 1 组成的序列 — 一组周一的课程表。如果某个位置的符号等于1,则该组在相应的时隙中具有类别。另一种情况是,该组在对应的时间段内没有班级。
输出
打印周一举行所有团体课程所需的最小房间数。
示例
输入 #1
2 0101010 1010101
输出 #1
1
输入 #2
3 0101011 0011001 0110111
输出 #2
3
注意
在第一个示例中,一个房间就足够了。七个时隙中的每一个时隙将被第一组或第二组占用。
在第二个示例中,三个房间就足够了,因为在第七个时间段,所有三个组都有课。