G. 身高排排站

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

给出若干人的名字和身高。请按身高从低到高排列，并输出名字。当多人身高相同，保持他们在输入中的先后顺序不变。

第一行：一个整数 $n$ ，表示人数。
接下来 $n$ 行：每行包含一个姓名 $name$ 和一个身高 $h$ ，中间以空格分隔。

输出共 $n$ 行，每行一个姓名。

输入 #1

4
Alice 170
Bob 165
Cindy 170
Dave 180

输出 #1

Bob
Alice
Cindy
Dave

1 \le n \le 2\times 10^3,\qquad 0 \le h \le 10^9.

姓名 ( $name$ ) 由字母、数字或下划线组成，不含空格，长度 ( $\le 50$ )。