eolymp
bolt
Try our new interface for solving problems
Məsələlər

Любимая игра

Любимая игра

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

Giriş verilənləri

В первой строке содержится количество записей n (1n1000) в дневнике Степана. В каждой из следующих n строк содержатся записи из дневника Степана - пара чисел x_i, y_i, которые показывают, что Степан провел за игрой x_i в точности y_i минут (1x_i, y_i1000).

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
1 10
2 20
1 5
Çıxış verilənləri #1
2
Giriş verilənləri #2
4
1 10
3 31
1 20
2 25
Çıxış verilənləri #2
3
Giriş verilənləri #3
10
7 659
10 428
5 357
8 528
5 425
5 349
9 206
4 153
7 640
3 250
Çıxış verilənləri #3
7
Mənbə ACM-ICPC Ukraine 2015, Первый этап Украина, 25 апреля 2015 года