[ABC354] B - AtCoder Janken 2

B - AtCoder Janken 2

Time Limit: 2 sec / Memory Limit: 1024 MB

分数： 分

题面

有 位AtCoder用户聚集在一起玩 AtCoder RPS 2。第 位用户的用户名为 ，他们的评分为 。

AtCoder RPS 2 的玩法如下：

• 按照用户的用户名按字典序为他们分配编号 。
• 记 为这 位用户的评分总和。编号为 的用户获胜。

打印获胜者的用户名。

什么是字典序？

字典序，简单来说，就是“单词在字典中出现的顺序”。更准确地说，用于确定两个由小写英文字母组成的不同字符串 和 的顺序的算法如下：

这里，“ 的第 个字符”被表示为 。如果 在字典序中比 小，我们写作 ，如果 更大，则写作 。

1. 令 是 和 中较短字符串的长度。检查 时， 和 是否匹配。
2. 如果存在 使得 ，令 是最小的这样的 。比较 和 。如果 字典序小于 ，则 。否则，。算法到此结束。
3. 如果不存在 使得 ，则比较 和 的长度。如果 比 短，则 。如果 较长，则 。算法到此结束。

限制条件

• 是由长度在 到 之间的小写英文字母组成的字符串。
• 两两不相同。
• 是整数。

---

输入

输入由标准输入给出，格式如下：

输出

在一行上输出答案。

---

输入样例 1

3
takahashi 2
aoki 6
snuke 5

输出样例 1

snuke

这三位用户的评分总和为 。按字典序排序他们的用户名得到 aoki, snuke, takahashi，所以 aoki 被分配为编号 ，snuke 为 ，takahashi 为 。

由于 ，打印 snuke，他被分配为编号 。

---

输入样例 2

3
takahashi 2813
takahashixx 1086
takahashix 4229

输出样例 2

takahashix