전략 게임

J명이 라운드마다 차례로 점수를 받을 때, J 곱하기 R개의 점수를 순서대로 배분해 합계가 가장 높은 사람을 찾고 동점이면 마지막으로 움직인 사람을 고른다.

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

문제

J명이 참가하는 전략 게임을 탁자에 둘러앉아 진행한다. 가장 먼저 두는 사람은 1번 선수이고, 그다음이 2번 선수이며, 같은 순서로 J번 선수까지 이어진다. 한 라운드가 끝나면 다시 1번 선수부터 같은 순서를 반복한다. 선수는 한 번 둘 때마다 승점을 얻고, 선수의 점수는 자기가 둔 모든 차례에서 얻은 승점의 합이다.

선수 수와 라운드 수, 그리고 승점을 얻은 순서대로 나열한 목록이 주어진다. 우승한 선수가 몇 번인지 구한다. 최고 점수를 받은 선수가 둘 이상이면 그중 가장 나중에 둔 선수가 우승자다.

입력

첫째 줄에 선수 수 J와 라운드 수 R이 주어진다 (1J,R5001 \le J, R \le 500).

둘째 줄에 J×RJ \times R개의 정수가 주어진다. 이 정수는 각 차례에서 얻은 승점을 실제로 둔 순서대로 나열한 것이다. 한 차례에서 얻는 승점은 항상 0 이상 100 이하의 정수다.

출력

우승한 선수의 번호를 한 줄에 출력한다.