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

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

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

Вхідні дані:

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

Вихідні дані:

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