N명의 선수가 M장의 카드를 들고 있고, 매 턴마다 남은 카드 중 가장 큰 수를 냅니다. 가장 큰 수를 낸 선수가 점수를 얻습니다. 최종적으로 가장 많은 점수를 얻은 선수를 출력합니다.
수많은 토너먼트를 거쳐 최종 플레이어 NNN명이 남았다. 각 플레이어는 숫자가 적힌 카드를 MMM장씩 들고 있다.
매 턴 모든 플레이어가 자신이 가진 카드 중 가장 큰 카드를 한 장 내려놓고, 내려놓은 카드 중 가장 큰 수를 낸 플레이어가 1점을 얻는다. 가장 큰 수를 낸 플레이어는 여러 명일 수 있으며, 그 경우 그 플레이어 모두 1점씩 얻는다. 그 턴에 사용한 카드는 버린다.
MMM번의 턴이 끝난 뒤 가장 많은 점수를 얻은 플레이어는 몇 번 플레이어인가?
첫 줄에 플레이어의 수 NNN과 각 플레이어가 가진 카드의 수 MMM이 공백으로 구분되어 주어진다. (2≤N≤1002 \le N \le 1002≤N≤100, 1≤M≤1001 \le M \le 1001≤M≤100)
이어지는 NNN개의 줄에 각 플레이어가 든 카드에 적힌 수가 MMM개씩 주어진다. 카드에 적힌 수를 ccc라 하면 1≤c≤1001 \le c \le 1001≤c≤100이다. 한 줄에 주어지는 수의 순서는 정해져 있지 않다.
최종 승자의 번호를 출력한다. 플레이어의 번호는 입력받은 순서대로 1번부터 NNN번까지다.
가장 많은 점수를 얻은 플레이어가 여러 명이면 그 번호를 오름차순으로, 빈칸 하나를 사이에 두고 한 줄에 출력한다.