Description

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

Input Format

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

Output Format

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

Sample

【输入样例 1】

3
mike 3
andrew 5
mike 2

【输出样例 1】

andrew

【输入样例 2】

3

andrew 3

andrew 2

mike 5

【输出样例 2】

andrew