22104 - 分数最高的同学

通过次数

221

提交次数

328

Time Limit : 1 秒
Memory Limit : 128 MB

已知,有n组数据分别表示各同学的姓名和成绩,求分数最高的同学姓名(姓名的长度最长不超过200个字符,成绩最大不超过100分)。

Input

n+1行

第1行为n表示有多少组数据(1<=n<=100)。

接下来的n行,分别给出了同学的姓名和成绩(姓名在前、分数在后,且各个同学的分数不相同)。

姓名中不包含空格。

Output

分数最高的同学姓名。

Examples

Input

6
mayun 88 
mahuateng 78.5
zhangchaoyan 99.5
wangxiaochuan 92.5
liyanhong 95.5
dinglei 82.5

Output

zhangchaoyan