问题描述

$N$ 个城镇合并为一个新的城市。合并前第 $i (1≤i≤N)$ 个城镇的名称是 $S_i$，人口是 $P_i$。现在要决定新城市的名称。

• 如果存在一个城镇的人口超过总人口的一半以上，则新城市的名称将继承该城镇的名称。
• 如果不存在这样的城镇，则新城市的名称为 atcoder。

给定每个城镇的名称和人口，请输出合并后新城市的名称。

输入

输入以以下格式从标准输入中给出。

$N$

$S_1$ $P_1$

$S_2$ $P_2$

:

$S_N$ $P_N$

• 第1行包含一个整数 $N (2≤N≤1,000)$。
• 接下来的 $N$ 行表示每个城镇的信息。其中第 $i$ 行包含一个长度为 $1$ 到 $20$ 的仅由小写英文字母组成的字符串 $S_i$ 和一个整数 $P_i (1≤P_i≤100,000)$，两者以空格分隔。
• $S_1, S_2, ..., S_N$ 都是不同的。

输出

请将合并后新城市的名称输出为一行。

末尾输出换行符。

输入示例 1

4
unagi 20
usagi 13
snuke 42
smeke 7

输出示例 1

snuke

4个城镇的总人口为 $20 + 13 + 42 + 7 = 82$。第3个城镇的人口超过了一半以上。

输入示例 2

5
a 10
b 20
c 30
d 40
e 100

输出示例 2

atcoder

5个城镇的总人口为 $10 + 20 + 30 + 40 + 100 = 200$，但没有人口超过一半以上的城镇，所以新城市的名称为 atcoder。注意，第5个城镇的人口恰好是总人口的一半，但不满足超过一半的条件。

输入示例 3

14
yasuzuka 3340
uragawara 4032
oshima 2249
maki 2614
kakizaki 11484
ogata 10401
kubiki 9746
yoshikawa 5142
joetsu 100000
nakago 4733
itakura 7517
kiyosato 3152
sanwa 6190
nadachi 3169

输出示例 3

joetsu