← 返回题目列表

Codeforces · 847/G

G. 大学课程

中文机器翻译题面 查看原题

大学里有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

注意

在第一个示例中,一个房间就足够了。七个时隙中的每一个时隙将被第一组或第二组占用。

在第二个示例中,三个房间就足够了,因为在第七个时间段,所有三个组都有课。