나무 위의 아기 원숭이

면접 대비

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

요약

각 원숭이의 0으로 표시된 점프 높이를 총합이 0이 되도록 구하고, 평균 높이가 가장 높은 원숭이의 번호를 출력합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

$N$ 마리의 아기 원숭이가 나무 위에서 놀고 있다. 모든 원숭이는 같은 높이에서 출발하여 출발한 높이로 돌아온다. 각 원숭이는 $M$ 번 점프하며, 각 점프는 몇 센티미터 위로 또는 아래로 움직였는지를 정수로 나타낸다. 각 원숭이마다 점프 중 한 번의 높이는 알 수 없으며, 입력에서 0으로 주어진다. 점프는 같은 시간 간격으로 일어난다고 할 때, 평균 높이가 가장 높은 원숭이를 찾아라.

입력

첫 줄에 원숭이의 수 $N$ ( $1 \le N \le 100$ )과 점프 횟수 $M$ ( $1 \le M \le 100$ )이 주어진다. 다음 $N$ 개 줄에는 각각 공백으로 구분된 정수 $M$ 개 $A_i$ ( $-200 \le A_i \le 200$ )가 주어진다. $A_i$ 는 해당 원숭이가 그 점프에서 몇 센티미터 위로 움직였는지를 뜻하며, 음수이면 아래로 내려갔다는 뜻이다. 각 줄에는 정확히 하나의 0이 있으며, 이는 그 점프의 높이를 모른다는 뜻이다.

출력

평균 높이가 가장 높은 원숭이의 번호를 정수 하나로 출력한다. 원숭이의 번호는 입력에 주어진 순서대로 $1$ 부터 $N$ 까지이다. 평균을 계산할 때는 마지막 점프 후의 최종 높이를 포함하고, 첫 점프 전의 시작 높이는 제외한다. 평균 높이가 최대인 원숭이가 여러 마리이면 그중 아무 번호나 출력한다.

예제2

예제 1
입력
```
2 2
1 0
0 3
```
예상 출력
```
1
```
예제 2
입력
```
3 4
-2 4 0 6
-3 0 -8 9
4 5 -7 0
```
예상 출력
```
3
```