임시 반장 정하기

한 선생님은 새 학급의 학생들이 서로 익숙해질 때까지 임시 반장을 정하려고 한다. 임시 반장은 1학년부터 5학년까지 지내는 동안 한 번이라도 같은 반이었던 학생 수가 가장 많은 학생으로 정한다.

각 학생이 1학년부터 5학년까지 어떤 반에 속했는지 나타낸 표가 주어진다. 학생 수가 5명인 상황을 보자.

4번 학생은 2학년 때 3번 학생과, 3학년 때 3번 및 5번 학생과, 4학년 때 2번 학생과 같은 반이었다. 따라서 4번 학생과 한 번이라도 같은 반이었던 학생은 2번, 3번, 5번으로 모두 3명이다. 이 경우 4번 학생이 가장 많은 학생과 같은 반이었으므로 임시 반장이 된다.

각 학생의 1학년부터 5학년까지 반 정보가 주어질 때 임시 반장이 될 학생의 번호를 구하시오.

첫째 줄에 현재 반의 학생 수 N이 주어진다. N은 3 이상 1000 이하이다.

이어지는 N개의 줄에는 1번 학생부터 N번 학생까지 차례대로 각 학생이 1학년부터 5학년까지 속했던 반 번호 5개가 공백으로 구분되어 주어진다. 모든 반 번호는 1 이상 9 이하의 정수이다.

임시 반장이 될 학생의 번호를 출력한다. 조건을 만족하는 학생이 여러 명이면 번호가 가장 작은 학생을 출력한다.