题目描述

dangdang学校要举办一场期末考试，会收集了 $n$ 个同学的成绩，然后进行从大到小的排名。但同学有点多，请你编写程序进行排行。

输入格式

第一行输入一个整数 $n$ ，表示学生个数。

接下来输入 $n$ 行，每一行输入一个学生的信息，分别为姓名 $name[i]$ 和成绩 $s[i]$ ，以一个空格隔开。

输出 $n$ 行，每行一个姓名，成绩最好的排在最前面，依次按成绩降序排列。

3
dangdang 150
amy 0
sarah 15

dangdang
sarah
amy

对于100%的数据， $1 \leq n, s[i], len(name[i]) \leq 10 ^ 7$ 。