病人排队

题目描述

编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

1. 老年人（年龄 $\ge 60$ 岁）比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。

输入格式

第 $1$ 行输入一个正整数 $n$，满足 $n < 100$，表示病人的个数。

后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于 $10$ 的字符串表示病人的 ID（每个病人的 ID 各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。

输出格式

按排好的看病顺序输出病人的 ID，每行一个。

样例输入

5
021075 40
004003 15
010158 67
021033 75
102012 30

样例输出

021033
010158
021075
004003
102012

样例解释

样例中有 $5$ 位病人。老年人是年龄不小于 $60$ 岁的病人，因此年龄为 $67$ 的 ID 010158 和年龄为 $75$ 的 ID 021033 属于老年人。老年人按年龄从大到小排序：ID 021033（$75$ 岁）排在 ID 010158（$67$ 岁）前面。非老年人按登记顺序排序：ID 021075（$40$ 岁）、ID 004003（$15$ 岁）、ID 102012（$30$ 岁）。将老年人和非老年人按规则合并，得到顺序：ID 021033、ID 010158、ID 021075、ID 004003、ID 102012。因此输出如上。

数据范围

• $1 \le n < 100$，其中 $n$ 为病人个数。
• 每个病人的 ID 长度小于 $10$，仅由数字和字母组成，且所有病人的 ID 互不相同。
• 每个病人的年龄为整数。