题目描述

在伯兰流行的卡牌游戏“$Berlogging$”的获胜者是根据以下规则确定的。如果游戏结束时只有一名玩家获得了最多的点数，他就是赢家。如果这样的玩家数量超过一个，情况就会变得更加困难。在每一轮中，玩家获得或失去特定数量的点数。在游戏过程中，分数被记录在“姓名分数”这一行中，其中$name$是玩家的名字，$score$是在这一轮中获得的分数，这是一个整数。如果分数为负，这就意味着玩家在这轮比赛中输了。所以，如果两个或两个以上的玩家在游戏结束时拥有最多的点数(比如等于m)，则比先获得至少m分的一方获胜。一开始，每个玩家都有O分。可以保证在游戏结束时，至少有一名玩家的点数是正的。

输入

第一行包含一个整数$n$ ($1<=n<=1000$)， $n$是玩的回合数。

接着是$n$行，以“名字分数”的格式，按照时间顺序包含了这些回合的信息，其中name是一串小写拉丁字母，长度从1到32,$score$是$-1000$到$1000$之间的整数，包含在内。

输出

译文：打印出获胜者的名字。

样例

3
mike 3
andrew 5
mike 2

andrew

3
andrew 3
andrew 2
mike 5

andrew