马拉松比赛

题目描述

$n$ 个运动员参加马拉松比赛。输入每个选手的序号（序号是一个字符串）和成绩（跑完全程的分钟数，是个正整数），请将 $n$ 个选手按如下规则排序后，输出运动员的序号。

1. 成绩好的选手排前面；
2. 成绩相同的选手，序号小的选手排前面。

输入格式

输入共有 $n+1$ 行，第 1 行为运动员总人数 $n$（$10 \le n \le 100000$）； 第 2 行至第 $n+1$ 行分别是每人的序号和成绩，用空格隔开。

输出格式

输出共有 $n$ 行，即排序完成后，$n$ 个运动员从前往后的序号。

样例输入 #1

4
0001 224
0002 248
0003 220
0004 224

样例输出 #1

0003
0001
0004
0002

提示

"成绩好的选手排前面"，意思是，用时少的选手排前面。也就是按成绩从小到大排序。

数据范围

$10 \le n \le 100000$，成绩为正整数。

知识点与难度

本题涉及的知识点从属于 GESP 4级（结构体、多关键字排序），难度等级：⭐⭐。

测试点分布