#CF2A. Winner(获胜者)

Winner(获胜者)

题目描述

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

输入

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

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

输出

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

样例

3
mike 3
andrew 5
mike 2
andrew
3
andrew 3
andrew 2
mike 5
andrew