在 Berland，ACM ICPC 分区赛的资格赛已经结束。最大赛点的负责人计划在闭幕式上宣布获胜队伍。不幸的是，评委会当时正在计算分区赛决赛的名额，所以他们刚刚才把比赛记录通过电子邮件发给他。

比赛记录的开头包含了一份所有参赛队伍的列表，列出了各队的解题数和罚时，并按某种内部参数排序。根据 ACM ICPC 规则，解题数最多的队伍被宣布为获胜者。

如果多支队伍解题数相同，则其中罚时最少的队伍被宣布为获胜者。

题目保证没有两支队伍的解题数和罚时完全相同。

负责人请你编写一个程序，读取比赛记录并输出获胜队伍的名称。

输入格式

输入的第一行包含一个整数 $n$ ($n \le 100$)，表示参加资格赛的队伍数量。接下来有 $2n$ 行，为各队的描述信息。每支队伍的描述占用连续的两行：第一行包含队名（非空字符串，由不超过 20 个英文字母组成，不包含其他字符）。题目保证队名互不相同。第二行包含两个整数 $p_i$ ($0 \le p_i \le 15$) 和 $t_i$ ($0 \le t_i \le 5000$)，分别表示解题数和罚时。输入文件中队伍的顺序通常与积分榜上的顺序不同。

输出格式

输出一行，包含一个字符串，即获胜队伍的名称。

样例

输入 1

5
Harvard
10 1358
MIPT
10 1437
Shanghai
11 1567
SPbSU
11 1560
Warsaw
10 1586

输出 1

SPbSU