University Classes

대학교에는 n개의 학생 그룹이 있다. 수업이 있는 날에 각 그룹은 최대 7개의 수업을 들을 수 있다. 수업을 위해 1부터 7까지 번호가 매겨진 일곱 개의 시간대가 배정되어 있다.

각 그룹의 월요일 시간표, 즉 그룹이 수업을 듣는 시간대가 주어진다.

모든 그룹이 월요일에 수업을 진행하는 데 필요한 강의실의 최소 개수를 구한다. 하나의 시간대에 강의실 하나에서는 최대 한 그룹의 수업만 진행할 수 있다는 점에 유의한다.

첫 번째 줄에 그룹의 수를 나타내는 정수 n (1 ≤ n ≤ 1000)가 주어진다.

이어지는 n개의 각 줄에는 한 그룹의 월요일 수업 시간표를 나타내는, 7개의 영과 일로 이루어진 수열이 주어진다. 어떤 위치의 기호가 1이면 해당 그룹은 그 위치에 대응하는 시간대에 수업이 있다. 그렇지 않으면 해당 그룹은 그 시간대에 수업이 없다.

모든 그룹이 월요일에 수업을 진행하는 데 필요한 강의실의 최소 개수를 출력한다.

첫 번째 예제에서는 강의실 하나면 충분하다. 일곱 개의 각 시간대에 첫 번째 그룹 또는 두 번째 그룹이 그 강의실을 사용한다.

두 번째 예제에서는 일곱 번째 시간대에 세 그룹 모두 수업이 있으므로 강의실 세 개면 충분하다.