최후의 승자는 누구?

N명의 선수가 M장의 카드를 들고 있고, 매 턴마다 남은 카드 중 가장 큰 수를 냅니다. 가장 큰 수를 낸 선수가 점수를 얻습니다. 최종적으로 가장 많은 점수를 얻은 선수를 출력합니다.

쉬움3정렬시뮬레이션구현배열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

수많은 토너먼트를 거쳐 최종 플레이어 NN명이 남았다. 각 플레이어는 숫자가 적힌 카드를 MM장씩 들고 있다.

매 턴 모든 플레이어가 자신이 가진 카드 중 가장 큰 카드를 한 장 내려놓고, 내려놓은 카드 중 가장 큰 수를 낸 플레이어가 1점을 얻는다. 가장 큰 수를 낸 플레이어는 여러 명일 수 있으며, 그 경우 그 플레이어 모두 1점씩 얻는다. 그 턴에 사용한 카드는 버린다.

MM번의 턴이 끝난 뒤 가장 많은 점수를 얻은 플레이어는 몇 번 플레이어인가?

입력

첫 줄에 플레이어의 수 NN과 각 플레이어가 가진 카드의 수 MM이 공백으로 구분되어 주어진다. (2N1002 \le N \le 100, 1M1001 \le M \le 100)

이어지는 NN개의 줄에 각 플레이어가 든 카드에 적힌 수가 MM개씩 주어진다. 카드에 적힌 수를 cc라 하면 1c1001 \le c \le 100이다. 한 줄에 주어지는 수의 순서는 정해져 있지 않다.

출력

최종 승자의 번호를 출력한다. 플레이어의 번호는 입력받은 순서대로 1번부터 NN번까지다.

가장 많은 점수를 얻은 플레이어가 여러 명이면 그 번호를 오름차순으로, 빈칸 하나를 사이에 두고 한 줄에 출력한다.