You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

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

Input Format

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

Output Format

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

Sample

输入 #1

4
Alice 170
Bob 165
Cindy 170
Dave 180

输出 #1

Bob
Alice
Cindy
Dave

Hint

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