date=["1st","2nd","3rd","4th", "5th", "6th", "7th", "8th", "9th", "10th", "11th", "12th", "13th", "14th", "15th", "16th", "17th", "18th", "19th", "20th", "21st", "22nd", "23rd", "24th", "25th", "26th", "27th", "28th", "29th", "30th", "31st"]
month=["Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"]
books=[]
n=int(input())
def transfer(x):
day_str, month_str, year_str = x.split('-')
y=int(year_str)
m=month.index(month_str)+1
d=date.index(day_str)+1
return [y,m,d]
for i in range(n):
title, date = input().split()
day=transfer(date)
books.append([-i, title, day])
books.sort(key=lambda x:((x[2]),x[0]),reverse=False)
for j in range(n):
print(books[j][1])
debug