Задача B. Соревнование картингистов

Автор:Центральная предметно-методическая комиссия по информатике   Ограничение времени:2 сек
Входной файл:race.in   Ограничение памяти:256 Мб
Выходной файл:race.out  
Максимальный балл:100  

Условие

После очередного этапа чемпионата мира по кольцевым автогонкам на автомобилях с открытыми колесами Формула-А гонщики собрались вместе в кафе, чтобы обсудить полученные результаты. Они вспомнили, что в молодости соревновались не на больших болидах, а на картах – спортивных автомобилях меньших размеров.

Друзья решили выяснить победителя в одной из гонок на картах. Победителем гонки являлся тот гонщик, у которого суммарное время прохождения всех кругов трассы было минимальным.

Поскольку окончательные результаты не сохранились, то каждый из N участников той гонки вспомнил и выписал результаты прохождения каждого из M кругов трассы. К сожалению, по этой информации гонщикам было сложно вычислить победителя той гонки. В связи с этим они попросили сделать это вас.

Требуется написать программу, которая вычислит победителя гонки на картах, о которой говорили гонщики.

Формат входного файла

Первая строка входного файла содержит два целых числа N, M.

Последующие 2 × N строк описывают прохождение трассы каждым из участников. Описание прохождения трассы участником состоит из двух строк:

Формат выходного файла

В выходной файл необходимо вывести имя победителя гонки на картах. Если победителей несколько, требуется вывести имя любого из них.

Ограничения

1 ≤ N, M ≤ 100, 1 ≤ ti, j ≤ 1000

Длина каждой строки не превышает 255 символов

Примеры тестов

Входной файл (race.in) Выходной файл (race.out)
1
5 3
Sumaher
2 1 1
Barikelo
2 1 2
Olonso
1 2 1
Vasya
1 1 1
Fedya
1 1 1
Fedya

0.110s 0.026s 15