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