501147 - 最高分数的学生姓名

通过次数

92

提交次数

188

Time Limit : 1 秒
Memory Limit : 128 MB

输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。

Input

第一行输入一个正整数N(N ≤ 100),表示学生人数。接着输入N行,每行格式:分数 姓名

分数是一个非负整数,且小于等于100;

姓名为一个连续的字符串,中间没有空格,长度不超过20。

数据保证最高分只有一位同学。

Output

获得最高分数同学的姓名。

Examples

Input

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

Output

hanmeimei