Berland流行的纸牌游戏“Berlogging”的获胜者根据以下规则确定。如果游戏结束时只有一名玩家得分最高,则他为获胜者。如果此类玩家的数量超过一名,情况就会变得更加困难。在每一轮中,玩家都会获得或失去一定数量的分数。游戏过程中,分数记录在“名字分数”行中,其中名字是玩家的名字,分数是本轮获得的分数,为整数。如果分数为负数,则表示该玩家在该轮中失败。因此,如果两个或多个玩家在游戏结束时获得最大分数(例如,等于 m),则首先获得至少 m 分的玩家获胜。最初每个玩家的得分为 0。保证在游戏结束时至少有一名玩家拥有正分数。
输入
第一行包含一个整数n (1 ≤ n ≤ 1000),n是玩的轮数。接下来n行,包含按时间顺序排列的“名称分数”格式的轮次信息,其中名称是一串小写拉丁字母,长度为1到32,分数是-1000到1000之间的整数(包括-1000和1000)。
输出
打印获胜者的姓名。
示例
输入 #1
3 mike 3 andrew 5 mike 2
输出 #1
andrew
输入 #2
3 andrew 3 andrew 2 mike 5
输出 #2
andrew