Description

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

Format

Input

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

Output

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

Sample 1

Input

3
mike 3
andrew 5
mike 2

Output

andrew 

Sample 2

Input

3
andrew 3
andrew 2
mike 5

Output

andrew