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

Задача 6029. Поиск требуемой строки


В метании молота состязается n спортcменов. Каждый из них сделал m бросков. (n<=20, m<=20)
Победителем считается тот спортсмен, у которого сумма результатов по всем броскам максимальна. 
Если перенумеровать спортсменов числами от 0 до n-1, а попытки каждого из них – от 0 до m-1, то на вход программа получает массив A[n][m], состоящий из неотрицательных целых чисел (0<A[n][m]<500). Программа должна определить номер строки с максимальной суммой чисел и вывести на экран эту сумму и номер строки, для которой достигается эта сумма.


Входные данные: Программа получает на вход два числа n и m, являющиеся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по m чисел, являющихся элементами массива.

Выходные данные: Программа должна вывести  2 числа: сумму и номер строки, для которой эта сумма достигается. Если таких строк несколько, то выводится номер наименьшей из них. 

Примеры

Входные данные Выходные данные
1 4 3
5 6 7
6 6 7
7 6 6
4 3 5
19 1