За своє життя Степан пограв у величезну кількість ігор. Одного разу він вирішив з'ясувати, яка ж гра у нього є улюбленою. Для цього він вирішив порахувати сумарний час, проведений за кожною грою. Та, за якою він провів найбільше часу, і є улюбленою. На щастя, Степан щодня вів щоденник, у якому записував кількість хвилин, проведених за кожною грою. Тому йому не складе труднощів знайти гру, в яку він грав сумарно найбільше часу. Для простоти Степан пронумерував всі ігри цілими числами.
Гарантується, що улюблена гра єдина.
Вхідні дані:
У першому рядку міститься кількість записів n (1 ≤ n ≤ 1000) у щоденнику Степана. У кожному з наступних n рядків містяться записи із щоденника Степана - пара чисел xi, yi, які показують, що Степан провів за грою xi рівно yi хвилин (1 ≤ xi, yi ≤ 1000).
Вихідні дані:
Виведіть одне число - номер улюбленої гри Степана.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1 content_copy
3
1 10
2 20
1 5
Вихідні дані #1 content_copy
2
Вхідні дані #2 content_copy
4
1 10
3 31
1 20
2 25
Вихідні дані #2 content_copy
3
использовать Черепаха
алг
нач
вперед (60)
влево (65)
вперед (43)
вправо (20)
вперед (28)
вправо (45)
вперед (60)
вправо (90)
вперед (20)
вправо (90)
вперед (60)
влево (90)
вперед (20)
влево (65)
вперед (43)
вправо (65)
вперед (20)
вправо (45)
вперед (27)
вправо (45)
вперед (40)
вправо (45)
вперед (27)
влево (180)
вперед (27)
влево (45)
вперед (40)
вправо (90)
вперед (60)
вправо (45)
вперед (26)
вправо (20)
вперед (45)
влево (180)
вперед (45)
влево (155)
вперед (40)
вправо (45)
вперед (27)
влево (45)
вперед (40)
вправо (90)
вперед (39)
вправо (90)
вперед (40)
влево (90)
вперед (20)
влево (90)
вперед (40)
вправо (90)
вперед (39)
поднять хвост
вправо (90)
вперед (100)
опустить хвост
влево (45)
вперед (4)
влево (90)
вперед (4)
влево (90)
вперед (6)
влево (90)
вперед (4)
поднять хвост
кон
Объяснение:
Смотри картинку
ответ: 4)