1320: 【初级组】体检的排队顺序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:109 Solved:34

Description

医院体检需预约登记,编写一个程序,将登记的体检者按照以下原则排出体检的先后顺序:
1. 老年人(年龄 >= 60岁)比非老年人优先体检。
2. 老年人按年龄从大到小的顺序体检,年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序体检。

Input

第一行行,输入一个小于100的正整数,表示病人的个数;
后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于等于10的字符串表示体检者的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。

Output

按排好的体检顺序输出病人的ID,每行一个。

Sample Input Copy

5 
B21075 30 
A04003 15 
D10158 75 
D21033 75 
A02012 15

Sample Output Copy

D10158 
D21033 
B21075 
A04003
A02012

HINT

【数据范围】
对于100%的数据,病人的个数<100, 病人年龄<100.