该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$N$名AtCoder用户聚在一起，进行AtCoder剪刀石头布2游戏。第$i$名用户的用户名是$S_i$，评分是$C_i$。

AtCoder剪刀石头布2游戏按以下步骤进行：

• 按照用户名的字典序，给每个用户分配编号$0, 1, \dots, N-1$。
• 设$N$名用户的评分总和为$T$。编号为$T \bmod N$的用户成为胜者。

请输出胜者的用户名。

什么是字典序？字典序简单来说就是"单词在字典中的排列顺序"。更严格地说，判断由小写英文字母组成的两个不同字符串$S, T$大小的算法如下：

以下我们用$S_i$表示"$S$的第$i$个字符"。当$S$在字典序中小于$T$时，表示为$S < T$；当$S$大于$T$时，表示为$S > T$。

1. 设$L$为$S$和$T$中较短的那个字符串的长度。检查$i=1,2,\dots,L$，看$S_i$和$T_i$是否一致。
2. 如果存在$S_i \neq T_i$的$i$，取其中最小的一个，记为$j$。比较$S_j$和$T_j$，如果$S_j$在字母表中排在$T_j$之前，则$S < T$；否则$S > T$。算法结束。
3. 如果不存在$S_i \neq T_i$的$i$，比较$S$和$T$的长度，如果$S$比$T$短，则$S < T$；如果$S$比$T$长，则$S > T$。算法结束。

输入格式

第一行包含一个整数$N$（$1 \leq N \leq 100$），表示用户数量。

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

其中，$S_i$是由小写英文字母组成的长度在$3$到$16$之间的字符串，所有$S_i$互不相同； $C_i$是介于$1$和$4229$之间的整数。

输出格式

输出一行，表示胜者的用户名。

样例

3
takahashi 2
aoki 6
snuke 5

snuke

3
takahashi 2813
takahashixx 1086
takahashix 4229

takahashix

说明/提示

示例1解释

3名用户的评分总和是$13$。按照用户名的字典序排列，顺序为aoki、snuke、takahashi，所以aoki被分配编号$0$，snuke被分配编号$1$，takahashi被分配编号$2$。由于$13 \bmod 3 = 1$，所以编号为$1$的用户snuke是胜者。