成绩单排序

有 $n$ 位同学参加了一场考试。第 $i$ 位同学的名字为 $name_i$ ，成绩为 $score_i$ 。

请你将所有同学按照成绩从高到低排序。如果两位同学成绩相同，则保持他们在输入中出现的先后顺序不变。

输入格式

第一行一个整数 $n$ 。

接下来 $n$ 行，每行包含一个字符串 $name_i$ 和一个整数 $score_i$ ，表示一位同学的名字和成绩。

输出 $n$ 行，表示排序后的成绩单。

每行输出一个同学的名字和成绩，中间用一个空格隔开。

7
aa 500
bob 620
cat 500
dd 750
ee 620
fox 0
gg 500

dd 750
bob 620
ee 620
aa 500
cat 500
gg 500
fox 0

成绩为 $620$ 的 bob 和 ee 保持原来的相对顺序。

成绩为 $500$ 的 aa、cat、gg 也保持原来的相对顺序。

对于所有测试数据，保证：