题目描述

在很多场合，我们都需要排队，比如超市付款，医院看病，就餐等等。“尊老爱幼”是中华名族的传统美德，所以在排队的过程中，遇到老人、幼儿我们应该主动让他们排在前面。

请按以下 4 条规则编写一个排队的程序。

(1) 老人（年龄 ≥ 60 岁）和幼儿（年龄 ≤ 6 岁） 比其他人（ 6 岁 < 年龄 < 60 岁 ）优先排在队伍的前面，且所有幼儿排在所有老人的前面。

(2) 老人按年龄从大到小的顺序排队，年龄大的优先，年龄相同时，先到的人排在前面。

(3) 幼儿按年龄从小到大的顺序排队，年龄小的优先，年龄相同时，先到的人排在前面。

(4) 其他人只按到达的先后顺序排队。

输入格式

第 1 行一个整数 n , (0 < n < 100000 ) 表示排队的总人数。

第 2 行到第 n+1 行， 按照到达的先后顺序给出了每个人的基本信息。每行两个整数，第一个整数表示这个人的编号（编号保证不会重复，但不保证连续），第二个整数表示这个人的年龄。

编号代表先后顺序，编号越小表示顺序越靠前。

输出格式

共 n 行。每行一个人的编号，表示从前往后的排队结果。

样例

8
1 14
3 6
4 5
5 62
11 48
17 25
21 60
13 62

4
3
5
13
21
1
11
17