동아리 짝꿍

N명의 학생이 M개의 동아리에 가입했다. 각 학생이 1학년부터 M학년까지 가입한 동아리 번호가 주어진다.

어떤 학생과 같은 동아리에 한 번이라도 가입했던 적이 있는 다른 학생의 수가 가장 많은 학생을 찾는 프로그램을 작성하시오. 여러 명인 경우 번호가 가장 작은 학생을 출력한다.

입력

첫째 줄에 N과 M이 공백으로 구분되어 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ M ≤ 5) 둘째 줄부터 N개의 줄에 각 학생의 1~M학년 동아리 번호가 공백으로 구분되어 주어진다. (동아리 번호 ≤ 100)

출력

조건을 만족하는 학생의 번호를 출력한다. (학생 번호는 1부터 시작)

입출력 예시

입력 1

5 5
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4

출력 1

1

입력 2

3 3
10 20 30
20 30 10
30 10 20

출력 2

1