Улюблена гра#7402

Улюблена гра

1 секунда
128 мегабайтів
Дуже легка

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

На щастя, Степан щодня вів щоденник, у якому записував кількість хвилин, проведених за кожною грою. Тому йому не складе труднощів знайти гру, в яку він грав сумарно найбільше часу. Для простоти Степан пронумерував всі ігри цілими числами.

Гарантується, що улюблена гра єдина.

Вхідні дані

У першому рядку міститься кількість записів (1 \leq n \leq 1000) у щоденнику Степана. У кожному з наступних рядків містяться записи із щоденника Степана — пара чисел x_i, y_i, які показують, що Степан провів за грою x_i рівно y_i хвилин (1 \leq x_i, y_i \leq 1000).

Вихідні дані

Виведіть одне число — номер улюбленої гри Степана.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading