← 返回题目列表

Codeforces · 2/A

A. 获胜者

中文机器翻译题面 查看原题

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