Корпорация RosOil продаёт нефть на Санкт-Петербургской товарной бирже. В вашем распоряжении отчёт о контрактах за отчётный период. Определите, кто из контрагентов корпорации купил за этот период нефть на наибольшую сумму. Гарантируется, что такой контрагент единственный.
Входные данные
На вход программе в первой строке подаётся натуральное число N - количество контрактов. Далее в каждой строке подаётся название контрагента и сумма контракта - слово и натуральное число, разделённое пробелами.
Выходные данные
Требуется вывести одно слово - название контрагента, купившего эа период нефть на наибольшую сумму.
Пример
3
Sinopec 100500
Kara_Deniz 200001
Sinopec 100400
Ответ
Sinopec