Openjudge: patient queuing

describe

Patients register for treatment , Write a program , According to the following principles, the registered patients should be arranged in the order of seeing a doctor ：
1.  aged （ Age >= 60 year ） Priority over non elderly people .
2. The elderly see a doctor in the order of age , Those of the same age are listed in the order of registration .
3.  Non elderly people see a doctor in the order of registration .

Input

The first 1 That's ok , Enter a value less than 100 The positive integer , Represents the number of patients ;
Then according to the order of patients registration , Enter one patient per line , Include ： A length less than 10 The string of represents the patient's ID（ Every patient's ID They are different and contain only numbers and letters ）, An integer represents the patient's age , Separate them with a single space .

Output

Output the patient's information according to the arranged order of seeing a doctor ID, Each row of a .

The sample input

5
021075 40
004003 15
010158 67
021033 75
102012 30

Sample output

021033
010158
021075
004003
102012

n = int(input())
a = []
for i in range(n):
    s = input().split()
    lst = [str(s[0]),int(s[1]),i]   # Add upper registration order 
    a.append(lst)
def f(x):
    if x[1]>=60:
        return(-x[1],x[2])  # From old to young 
    else:
        return(0,x[2])
a.sort(key=f)  #key For custom comparison functions , By function f Method comparison 
for i in range(n):
    print(a[i][0])