만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

최후의 승자는 누구?

면접 대비

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

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

쉬움10점 중 3점

유형
정렬, 시뮬레이션, 구현, 배열
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

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

예제5

  1. 예제 1

    입력
    5 3
    5 4 3
    2 5 1
    3 3 3
    2 2 2
    1 1 1
    
    예상 출력
    1
    
  2. 예제 2

    입력
    5 3
    5 4 3
    3 4 5
    3 5 4
    4 5 3
    3 4 4
    
    예상 출력
    1 2 3 4
    
  3. 예제 3

    입력
    2 1
    1
    100
    
    예상 출력
    2
    
  4. 예제 4

    입력
    2 1
    50
    50
    
    예상 출력
    1 2
    
  5. 예제 5

    입력
    3 4
    1 100 2 3
    100 1 1 1
    4 4 4 4
    
    예상 출력
    3