题目描述

一家慈善机构正在进行一场拍卖, 人们在不知道其他人出价的情况下对奖品进行出价。每份投标书都包括一个人的名字和他们的投标金额。拍卖结束后, 出价最高的人就是赢家。如果出现平局, 最先出价的人获胜。你的工作是确定拍卖的获胜者。

输入格式

第一行输入包含一个正整数 $N$ , 表示在拍卖中收集的投标数量。

接下来的 $N$ 行.每一行都包含一个人的名字, 在下一行包含他们的出价金额, 单位为美元。每个出价都是一个小于 $2000$ 的正整数。输入的顺序是投标的顺序。

输出格式

输出赢得拍卖的人的姓名。

样例1

3
Ahmed
300
Suzanne
500
Ivona
450

Suzanne

样例2

2
Ijeoma
20
Goor
20

Ijeoma

数据范围

$1\leq N\leq 100$