Codeforces847G UniversityClasses

标签：模拟

 There are n student groups at the university.During the study day, each group can take no more than 7 classes. Seven time slots numberedfrom 1 to 7 are allocated for the classes.

Theschedule on Monday is known for each group, i. e. time slots when group willhave classes are known.

Your taskis to determine the minimum number of rooms needed to hold classes for allgroups on Monday. Note that one room can hold at most one group class in asingle time slot.

Input

The firstline contains a single integer n (1 ≤ n ≤ 1000) — the number ofgroups.

Each ofthe following n linescontains a sequence consisting of 7 zeroes andones — the schedule of classes on Monday for a group. If the symbol in aposition equals to1 then the group hasclass in the corresponding time slot. In the other case, the group has no classin the corresponding time slot.

Output

Printminimum number of rooms needed to hold all groups classes on Monday.

Example

Input

2
0101010
1010101

Output

1

Input

3
0101011
0011001
0110111

Output

3

Note

In thefirst example one room is enough. It will be occupied in each of the seven timeslot by the first group or by the second group.

In thesecond example three rooms is enough, because in the seventh time slot allthree groups have classes.

Code

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
 
int n,ans=0,s[20];
char ch;
int main()
{
   scanf("%d",&n);
   rep(i,1,n)
           rep(j,1,7){cin>>ch;s[j]+=ch-'0';}
   rep(i,1,7)ans=max(ans,s[i]);
   cout<<ans<<endl;
   return 0;
}