题目描述

学校组织了一场打字游戏比赛，该游戏开始后会不断从屏幕的上方掉下标有数字的气球，如果在气球坠入屏幕最下方之前按下气球上对应的数字键，则该气球就会被击破（屏幕上方掉下来有数字的气球最多为$500$个）。当游戏结束后，屏幕中会显示出该选手击破的气球上的所有数字，这些数字按被击破的先后顺序组成的数字串即为游戏者的比赛得分，得分最高者比赛胜出。作为裁判的小卡卡需要按照选手的比赛得分，按从小到大的顺序给每位选手排列名次。得分最高的选手名字排在第一行，而得分最低的选手名字排在最后一行。

请你帮助小卡卡编程完成。

输入格式

共 $2 * N+1$ 行。第一行是一个 $1$ 到 $500$ 的整数 $N$，表示总共有 $N$ 位比赛选手。以下 $2 * N$ 行依次给出每位选手的信息。每位选手的信息都由两行组成。第一行为选手的名字，名字由 26 个英文字母组成，名字的长度在 1～20 之间。第二行为一个由一连串的数字所组成的数字串，表示该名选手的得分，该得分的长度在 0～500 位之间。

输出格式

共 $N$ 行。依次输出按得分从高到低排好序的各位选手的名字，每个名字占据单独的一行。若几个名字的得分相同，则按名字的字典顺序先后排列。

样例

6
Sedgewick
56541313484613131997132131312121
Parberry
31646431316464313131644979791313
Polya
6794313013464644313131313131
Motwani
13134949746416265468652
Gonzalez
1651644987436132164646499413131
Moret
1613131464613131313519

Sedgewick
Parberry
Gonzalez
Polya
Motwani
Moret

数据范围

50％的数据得分长度在 0~10 之间，$1<N<10$。

80％的数据得分长度在 0~100 之间，$1<N<100$。

100％的数据得分长度在 0~500 之间，$1<N<500$。