Олимпиадный тренинг

Задача 22012. maximum line


Find the number of the row in the matrix, the sum of the numbers in which is maximum.
 
Input
The input file contains the numbers N and M - the number of rows and columns of the matrix (each of them is from the range from 1 to 100), 
and then the matrix itself. The elements of the matrix are integers, modulo not exceeding 106.
 
Output
Output the number of the line in the output file,  the sum of the numbers in which is maximum. If there are several such lines, 
print the first one.
 
Input example:
3 2
1 2
3 4
5 6
 
Sample output:
3