n名学生来到体育课。我们知道每个学生的名字和身高。
你的任务是帮助体育老师将所有学生按照身高非降序排列。
输入
第一行包含正整数 n (1 ≤ n ≤ 5000) — 学生数量。
接下来的 n 行包含学生的描述。第i行是学生的姓名namei(由大小写拉丁字母组成的非空字符串,长度不超过5)和学生的身高xi(130≤xi≤215)。有些学生可能有相同的名字。字母表中的大写和小写字母应被视为不同。
输出
打印 n 行 — 按身高非降序排列的学生姓名。每一行必须包含一个名称。
如果有多个答案,请打印其中任何一个。字母表中的大写和小写字母应被视为不同。
示例
输入 #1
4 Ivan 150 Igor 215 Dasha 158 Katya 150
输出 #1
Ivan Katya Dasha Igor
输入 #2
2 SASHA 180 SASHA 170
输出 #2
SASHA SASHA