题目描述

小 Z 特别喜欢喝可乐。当他走进超市采购的时候，他发现超市里有 $N$ 款可乐，每一款可乐的名字为 $S_i$，净含量为$w_i$。

现在，小 Z 想要寻找一款合适的可乐，要求这一款可乐的净含量 $w_i$ 大于等于 $N$ 款可乐净含量的平均值（向下取整），并且可乐的名字的长度 $len$ 最长。

如果有可乐名字长度相同且净含量均高于平均值（向下取整），那么请选择名字的字典序更小的那一款可乐。

字典序：字符串的字典序是指按照字母顺序对字符串进行排序的方式。在字典序中，首先比较字符串的第一个字符，如果相同，则比较第二个字符，以此类推，直到找到不同的字符为止。不同的字符需要按照字典顺序（a~z）进行比较。 如果一个字符串是另一个字符串的前缀，则较短的字符串在字典序中排在较长的字符串之前。

保证每一款可乐的名字均不完全相同。

输入格式

第一行输入一个整数 $N$，代表可乐的种类数量。

第二行到第 $N+1$ 行，每行输入一个字符串 $S_i$ 和一个正整数 $w_i$，分别代表每款可乐的名字和净含量，以空格分隔。

输出格式

请输出一个字符串，代表你选择的合适的可乐的名字。

样例

5
kelek 10
coloc 10
ascbecp 10
shuibei 10
acde 10

ascbecp

说明/提示

样例解释

对于本样例，我们发现所有的可乐的 $w_i$ 均为 $10$，即平均值为 $10$，则比较可乐名字的长度以及名字的字典序。

我们发现，第三款可乐和第四款可乐名字的长度相同且最长，而且我们发现第三款可乐的字典序要小于第四款可乐，故选择第三款可乐为合适的可乐。

数据范围

对于 $40\%$ 的数据， $1 \le N,w_i \le 100$。

对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1 \le w_i \le 10^9$，$1\le len \le 100$，且字符串均由小写英文字母组成。