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

Любимая игра

Любимая игра

За свою жизнь Степан поиграл в огромное количество игр. Однажды он решил выяснить, какая же игра у него самая любимая. Для этого он решил посчитать суммарное время, проведенное за каждой игрой. Та, за которой он провел наибольшее количество времени, и является самой любимой. К счастью, Степан ежедневно вел дневник, в котором записывал количество минут, проведенных за каждой игрой. Поэтому ему не составит труда найти игру, в которую он играл суммарно больше всего времени. Для простоты Степан пронумеровали все игры целыми числами. Гарантируется, что любимая игра единственная. \InputFile В первой строке содержится количество записей \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) в дневнике Степана. В каждой из следующих \textbf{n} строк содержатся записи из дневника Степана - пара чисел \textbf{x_i}, \textbf{y_i}, которые показывают, что Степан провел за игрой \textbf{x_i} в точности \textbf{y_i} минут (\textbf{1} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{1000}). \OutputFile Выведите одно число - номер любимой игры Степана.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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 года