题目描述

排队是件头疼的事，在社区中登记信息有的时候需要排一个很长的队，但是其实每个人的优先级都不一样，比如我们可以采用预登记的方式，提前摸排人员情况，让年纪大的先排队，体现人文关怀。现在将预登记的人员按照以下原则排出的先后顺序：

• 老年人（年龄 $\geq 60$ 岁）比非老年人优先排队。
• 老年人按年龄从大到小的顺序排队，年龄相同的按登记的先后顺序排序。
• 非老年人按登记的先后顺序排队。
• 残疾人不论年纪大小，一律上门做登记，不参与排队。

输入格式

第 1 行，输入一个小于 100 的正整数，表示人数。

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

输出格式

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

样例

输入数据#1

6  
21075 40 0  
14003 15 0  
10158 67 0  
14658 57 1  
21033 75 0  
12012 30 0  

输出数据#1

21033  
10158  
21075  
14003  
12012