Description

在 Berland 风行的纸牌游戏“Berlogging”是遵循以下规则确定赢家的。如果游戏结束时只有一个玩家获得了最高分，那么他是赢家。如果这样的玩家不止一个，那么情况将变得更复杂。每轮中一个玩家赢得或失去一个特定的分数。随着游戏的进行分数被以“$name score$”的格式记录，$name$ 代表玩家名，$score$ 是一个整数代表本轮得到的分数。如果分数是负的，则表示这个玩家本轮失去的分数。所以，如果两个或更多玩家在游戏结束时获得最高分（不妨设最高分为 $m$），那么他们中最先得到至少 $m$ 分的成为赢家。开始每个玩家都是 0 分。数据保证游戏结束时至少有一个玩家得到正分。

Input Format

输入文件第一行包含一个整数 $n$（$1 \le n \le 1000$），$n$ 代表轮数。 接下来 $n$ 行，包含按时间的前后顺序排列的一“$name score$”格式表示的每轮的信 息，$name$ 是一个只含小写英文字母的长度从 1 到 32 的字符串，$score$ 是一个$-1000$ 到 $1000$ 之间的整数。

Output Format

输出一行，为赢家的名字。

Sample

【输入输出样例 1】 winner.in

3
mike 3
andrew 5
mike 2

winner.out

andrew

【输入输出样例 2】 winner.in

3
andrew 3
andrew 2
mike 5

winner.out

andrew