Description
有一种纸牌游戏,游戏的规则如下:初始时玩家分数都是 0,游戏一共进行 n 个回合,每个回合中玩家要么得分要么扣分。
游戏结束时如果只有一名得分最高的玩家,那么他就是获胜者;如果有两名或两名以上的玩家最高分数相同,则其中先获得最高分的玩家为游戏的获胜者。
数据保证在比赛结束时至少有一个玩家的分数为正。
Input
第一行仅有一个整数 n,表示游戏进行的回合数;
接下来的 n 行,按照游戏的先后顺序给出每一回合玩家的用户名和得失分数的信息(负数表示扣分)。
玩家的用户名均为长度不超过 32 的小写字母组成的字符串,分数的绝对值不大于 1000 。
Output
仅有一行,包含一个字符串,表示获胜者的名称。
HINT
样例二:
输入:
3
david 3
david 2
mike 5
输出:
david
对于 70% 的数据: 1 <= n <= 103。
对于 100% 的数据: 1 <= n <= 105。