题目描述

塔子哥得到了某个班级的成绩表。

成绩表中的成绩被打乱了，请你将按照成绩降序排序并输出排序后成绩对应的名字。

特别的，所有人的成绩互不相同。

输入格式

第一行一个整数 $n$，表示成绩表的行数。

对于每一行，给定一个字符串 $s$ 和 一个正整数 $a$，分别表示第 $i$ 个人的名字和成绩。

$1 \le n \le 500, 1 \le a \le 1000$，$s$ 由大小写字母组成且长度不超过 $100$。

输出格式

输出 $n$ 行 $n$ 个字符串，表示答案。

3
Bob 120
Alice 155
John 165

John
Alice
Bob