Processing math: 100%

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

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

Условие

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

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

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

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

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

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

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

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

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

Ограничения

1N,M100, 1ti,j1000

Длина каждой строки не превышает 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.052s 0.012s 15