问题描述

有 $N$ 个城市，第 $i$ 个城市有城市名 $S_i$ 和人口数量 $P_i$。

现在这 $N$ 个城市将合并为一个新城市。先计算所有城市人口数量之和；如果存在某个城市的人口数严格大于总人口的一半，则新城市继续使用该城市的名字。否则，新城市名为 atcoder。

请输出最后的新城市名。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行包含一个字符串 $S_i$ 和一个整数 $P_i$，分别表示城市名和人口数量。

输出格式

输出一个字符串，表示最后的新城市名。

样例输入 1

4
unagi 20
usagi 13
snuke 42
smeke 7

样例输出 1

snuke

样例输入 2

4
north 50
south 20
east 15
west 15

样例输出 2

atcoder

评测数据规模

对于所有数据，保证：

• $1 \le N \le 100$；
• $1 \le P_i \le 10^9$；
• $S_i$ 仅由小写英文字母组成，长度不超过 $20$。