eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Любимая игра

Любимая игра

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

За свою жизнь Степан поиграл в огромное количество игр. Однажды он решил выяснить, какая же игра у него самая любимая. Для этого он решил посчитать суммарное время, проведенное за каждой игрой. Та, за которой он провел наибольшее количество времени, и является самой любимой.

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

Гарантируется, что любимая игра единственная.

Входные данные

В первой строке содержится количество записей n (1n1000) в дневнике Степана. В каждой из следующих n строк содержатся записи из дневника Степана - пара чисел x[i], y[i], которые показывают, что Степан провел за игрой x[i] в точности y[i] минут (1x[i], y[i]1000).

Выходные данные

Выведите одно число - номер любимой игры Степана.

Пример

Входные данные #1
3
1 10
2 20
1 5
Выходные данные #1
2
Входные данные #2
4
1 10
3 31
1 20
2 25
Выходные данные #2
3
Входные данные #3
10
7 659
10 428
5 357
8 528
5 425
5 349
9 206
4 153
7 640
3 250
Выходные данные #3
7
Источник ACM-ICPC Ukraine 2015, Первый этап Украина, 25 апреля 2015 года