n = int(input())

ds = []
for i in range(n):
    line = input().strip()
    ds.append((line.split()[0], "itini sanyon".index(line.split()[1]), line))
ds.sort()
for line in ds:
    print(line[2])