N. 哥伦比亚大选
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

哥伦比亚（Columbia）是泰拉大陆上最年轻的国家，但发展迅速，富有野心，且因对感染者相对包容的态度而吸引了大量感染者前来谋生。

哥伦比亚街景

哥伦比亚的建立距今并不像其他国家那般遥远，但发展速度却十分惊人，无论是殖民问题还是近十年与不间断的小规模战事都不曾拖慢这个大国的发展速度。

哥伦比亚原先为维多利亚治下西北各城邦的联盟。受高卢入侵的影响，维多利亚无暇顾及这些西北荒原的城市，这也导致了哥伦比亚的独立。之后，哥伦比亚军队击退了边境领公爵的进攻。

哥伦比亚已知有两级行政区域，分别为州级和城市级，城市所属于州。哥伦比亚实行联邦制。国家元首为总统，现任总统为马克·麦克斯，副总统为杰克逊。

近期，哥伦比亚将要进行新一轮的大选，马克·麦克斯将会参加连任。现在给出若干总统候选人，以及他们的支持者数量，你需要找出哪位候选人最受人们支持。我们定义，支持者数量最多的人最受人们支持。

Input

输入的第一行包含一个整数 $$$n$$$ ($$$1\le n \le 10$$$)，表示总统候选人的数量。

接下来 $$$n$$$ 行，每行包含一个只包含大小写字母的字符串 $$$s$$$ ($$$1\le\lvert s \rvert\le 20$$$) 和一个整数 $$$a$$$ ($$$1\le a\le 10^3$$$)，表示一个候选人的名字和他的支持者数量。

保证所有候选人的名字各不相同，且支持者数量各不相同。

Output

输出一行一个字符串，表示最受人们支持的候选人的名字。

Example
Input
7
Keqing 1
LuoXuan 321
XianYa 333
XuFeichi 233
CZY 777
PangXiang 888
MarkMax 1000
Output
MarkMax