← 返回题目列表

Codeforces · 683/B

B. 体育老师

中文机器翻译题面 查看原题

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