За свою жизнь Степан поиграл в огромное количество игр. Однажды он решил выяснить, какая же игра у него самая любимая. Для этого он решил посчитать суммарное время, проведенное за каждой игрой. Та, за которой он провел наибольшее количество времени, и является самой любимой.
К счастью, Степан ежедневно вел дневник, в котором записывал количество минут, проведенных за каждой игрой. Поэтому ему не составит труда найти игру, в которую он играл суммарно больше всего времени. Для простоты Степан пронумеровали все игры целыми числами.
Гарантируется, что любимая игра единственная.
В первой строке содержится количество записей n (1 ≤ n ≤ 1000) в дневнике Степана. В каждой из следующих n строк содержатся записи из дневника Степана - пара чисел x[i]
, y[i]
, которые показывают, что Степан провел за игрой x[i]
в точности y[i]
минут (1 ≤ x[i]
, y[i]
≤ 1000).
Выведите одно число - номер любимой игры Степана.