题目描述

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

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

输入格式

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

输出格式

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

4
0001 224
0002 248
0003 220
0004 224

0003
0001
0004
0002

提示

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