题目描述

$N$ 名用户聚在一起玩猜拳。第 $i$ 名用户的用户名为 $S_i$，评分为 $C_i$。

猜拳的规则如下：

• 将这 $N$ 名用户按照用户名按字典序从小到大排序，并依次给他们分配编号 $0, 1, \dots, N-1$。
• 计算所有 $N$ 名用户的评分之和，记为 $T$。分配到编号为 $T \bmod N$ 的用户成为获胜者。

请输出获胜者的用户名。

输入格式

第一行包含一个正整数 $N$ —— 表示用户的数量。

接下来 $N$ 行，每行包含一个字符串 $S_i$ 和一个整数 $C_i$ —— 分别表示第 $i$ 名用户的用户名和评分。

输出格式

输出一行，一个字符串，表示获胜者的用户名。

样例输入 1

3
takahashi 2
aoki 6
snuke 5

样例输出 1

snuke

样例输入 2

3
takahashi 2813
takahashixx 1086
takahashix 4229

样例输出 2

takahashix

说明

样例解释

在第一个样例中，三名用户的评分总和为 $2+6+5=13$。将他们的名字按照字典序排序后依次是：

• aoki, snuke, takahashi

因此 aoki 的编号为 $0$，snuke 的编号为 $1$，takahashi 的编号为 $2$。

由于 $13 \bmod 3 = 1$，编号为 $1$ 的 snuke 获胜，因此输出 snuke。

数据范围

• 对于所有测试点，保证 $1 \le N \le 100$。
• 保证 $S_i$ 仅由小写英文字母组成，且长度在 $3$ 到 $16$ 之间。
• 保证 $S_1, S_2, \dots, S_N$ 互不相同。
• 保证 $1 \le C_i \le 4229$。