刷题争霸赛

题目描述

众所周知，珅泽教育的学员都是刷题狂魔，他们的刷题量实在太多了，以至于必须要用高精度数才能保存。

为了迎接新年，刘老师决定举行一次刷题争霸赛，比赛的规则是将这些同学截止到 2025 年 12 月 31 日 23 时 59 分 59 秒这一刻所刷题的总分数从大到小进行排序。每名同学当然都想取得尽量靠前的名次，所以他们竭尽全力、不择手段地进行刷刷刷。

终于，激动人心的一刻到来了，你作为裁判得到了每名同学的得分。现在，你的任务是公正地把这些同学按照得分从大到小进行排序。

输入描述

输入的第一行是一个 整数 N，表示总共有 N 位同学参加了争霸赛。

以下依次给出 N 位同学的描述。一位同学的描述占据两行：第一行为一个仅由字母和数字组成的字符串，代表这个同学的 ID；第二行为一个高精度的非负整数，代表这个同学的得分。注意，这个整数的首位没有不必要的 0。除了字母、数字和必要的换行，输入中不会出现空格等字符。

输出描述

依次输出按照得分从大到小排好序的各位同学的 ID，每个同学占据单独的一行，不能有任何多余的字符。若几个 ID 的得分相同，则按照 ID 的字典顺序先后排列。

样例

输入：

6
luosangou
1534534124561243453
maerdan
23453265344
Maolaoda
23442353452342
guguji
7568784573464
King
97534892734723947
shenzejiaoyu
623893451

输出：

luosangou
King
Maolaoda
guguji
maerdan
shenzejiaoyu

输入样例 #2

1
a
0

输出样例 #2

a

输入样例 #3

2
a
1
b
01

输出样例 #3

b
a

数据范围

N 为 1 到 1000 的整数。

ID 字符串长度不超过 20。

得分的总长度不会超过 10000。