题目描述

有一种纸牌游戏，游戏的规则如下：初始时玩家分数都是 0 ，游戏一共进行 $n$ 个回合，每个回合中玩家要么得分要么扣分。游戏结束时如果只有一名得分最高的玩家，那么他就是获胜者；如果有两名或两名以上的玩家最高分数相同，则其中先获得最高分的玩家为游戏的获胜者。数据保证在比赛结束时至少有一个玩家的分数为正。

格式

输入

第一行仅有一个整数 $n$，表示游戏进行的回合数；接下来的 $n$ 行，按照游戏的先后顺序给出每一回合玩家的用户名和得失分数的信息（负数表示扣分），玩家的用户名均为长度不超过 32 的小写字母组成的字符串，分数的绝对值不大于 1000。

输出

仅有一行，包含一个字符串，表示获胜者的名称。

样例测试

3
bob 3
alice 5
mike 2

alice

限制

对于 100% 的数据：$1\le n\le 10^5$。