За своє життя Степан пограв у величезну кількість ігор. Одного разу він вирішив з'ясувати, яка ж гра у нього є улюбленою. Для цього він вирішив порахувати сумарний час, проведений за кожною грою. Та, за якою він провів найбільше часу, і є улюбленою.
На щастя, Степан щодня вів щоденник, у якому записував кількість хвилин, проведених за кожною грою. Тому йому не складе труднощів знайти гру, в яку він грав сумарно найбільше часу. Для простоти Степан пронумерував всі ігри цілими числами.
Гарантується, що улюблена гра єдина.
У першому рядку міститься кількість записів (1 \leq n \leq 1000) у щоденнику Степана. У кожному з наступних рядків містяться записи із щоденника Степана — пара чисел x_i, y_i, які показують, що Степан провів за грою x_i рівно y_i хвилин (1 \leq x_i, y_i \leq 1000).
Виведіть одне число — номер улюбленої гри Степана.
Приклад 1
Приклад 2
Приклад 3