할아버지는 유명해!

면접 대비

시간 제한1초메모리 제한256 MB

요약

매주 주어지는 순위 목록에서 각 선수의 등장 횟수를 세고, 두 번째로 많이 등장한 선수 번호를 오름차순으로 출력한다.

문제

"그 뉴스"를 보고 온 가족이 들떴습니다. 할아버지께서 수십 년간 매우 뛰어난 브리지(카드 게임의 일종) 선수였다는 사실은 모두 알고 있었지만, 역대 최고의 브리지 선수로서 기네스북에 오르신다는 소식은 정말 놀라웠습니다!

국제 브리지 협회(IBA)는 여러 해 동안 매주 가장 실력 있는 선수들의 랭킹을 기록해 왔습니다. 어떤 선수의 이름이 한 주의 랭킹에 오를 때마다 그 선수는 1점을 얻으며, 할아버지께서는 가장 많은 점수를 얻어 최고의 브리지 선수로 선정되셨습니다.

할아버지께는 브리지 순위를 두고 경쟁하는 친구가 많았기 때문에, 과연 어떤 선수(들)가 2등을 했는지 무척 궁금해하셨습니다.

IBA의 랭킹 자료가 온라인에 공개되어 있습니다. 매주의 랭킹 목록을 입력으로 받아 2등 선수가 누구인지 찾아내는 프로그램을 작성하세요.

각 선수는 $1$ 이상 $10000$ 이하의 정수(선수 번호)로 구분됩니다. 입력은 여러 개의 테스트 케이스로 이루어집니다.

각 테스트 케이스의 첫 줄에는 두 정수 $N$ 과 $M$ 이 주어집니다. 이는 $N$ ( $2 \le N \le 500$ )주 동안 매주 상위 $M$ ( $2 \le M \le 500$ )명의 랭킹 정보가 주어짐을 뜻합니다.

이어서 $N$ 개의 줄이 주어지며, 각 줄은 한 주의 랭킹입니다. 각 줄에는 공백으로 구분된 $M$ 개의 정수가 주어집니다.

$N$ 과 $M$ 이 모두 $0$ 인 줄이 입력의 끝을 나타냅니다.

각 테스트 케이스마다 2등인 선수(들)의 번호를 한 줄에 출력하세요. 2등인 선수가 두 명 이상이면(동점), 각 선수 번호를 공백으로 구분하여 오름차순으로 출력합니다.

예제 1

입력

4 5
20 33 25 32 99
32 86 99 25 10
20 99 10 33 86
19 33 74 99 32
3 6
2 34 67 36 79 93
100 38 21 76 91 85
32 23 85 31 88 1
0 0

예상 출력

32 33
1 2 21 23 31 32 34 36 38 67 76 79 88 91 93 100