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
Выведите одно число - номер любимой игры Степана.
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