已知一所学校共有n个班级，每个班级每天最多可以上7节课。一天的上课时间可以被分为7个时间段，分别用1到7标记。

现在，每个班级都知道周一的课程安排，即每个班级的上课时间段是已知的。

你的任务是确定周一所有班级上课所需的最小教室数量。

请注意，一个教室在一个时间段内最多只能安排一个班级上课。

第一行包含一个整数n(1≤n≤1000)——班级数量。

接下来共n行，每行都为一个由0和1组成的，长度为7的字符串。第i行为第i个班级在周一的课程安排。其中，1表示该时间段有课，0表示该时间段没有上课安排。

    一行一个整数，为所需要的最少教室数量。

样例2输入：

3
0101011
0011001
0110111

样例2输出：

3

第一个测试样例中，每个时间段都只有一个班级需要上课，所以一个教室就可以满足所有班级的上课需求；

第二个测试样例中，在第7个时间段3个班级都需要上课，所以至少需要3个教室才能满足所有班级的上课需求。