Monkeying Around

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

$N$ baby monkeys are playing in treetops. They all start from the same height, and each of them finishes where it started from. Each monkey makes $M$ jumps, denoted by integers that show how many centimeters higher or lower the monkey moved with that jump. For each monkey, the height of one of the jumps in unknown and represented as zero in the input data. Find the monkey who was on the highest level on average (assuming the jumps take place after equal time intervals).

입력

The first line contains $N$ ($1 \le N \le 100$), the number of monkeys, and $M$ ($1 \le M \le 100$), the number of jumps. Each of the following $N$ lines contains $M$ space-separated integers $A_i$ ($-200 \le A_i \le 200$) showing how many centimeters higher the corresponding monkey moved with the corresponding jump (negative values indicate moving lower). There is exactly one $0$ on each line, indicating that we do not know how much higher or lower the monkey moved with that jump.

출력

Output exactly one integer, the index of the monkey who was on the highest level on average. The monkeys are indexed $1, \ldots, N$ in the order in which their data are given in the input. When computing the average, the common final height after the last jump is included, but the initial height before the first jump is excluded. If there are several monkeys with the maximal average level, output the index of any of them.