100705 - 最高分是谁

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

25

提交次数

42

n个人参加考试,找出其中最高分的人。

Input

第一行,一个正整数,表示n

接下来n行,每行有用单个空格分隔的两个数据,第一个表示分数,第二个表示姓名。

对于100%的数据:

1 \le n \le 1\cdot 10^2

分数不超过100;

姓名只包含大小写字母;

最高分只有一位同学。

Output

一行,一个字符串,表示最高分同学的姓名。

Examples

Input

3
99 Leo
88 Harry
77 Alice

Output

Leo