n = int(input())
ls = []
for i in range(n):
x = input().split()
ls.append({"name": x[0], "age": int(x[1])})
print(sorted(ls, key=lambda x: x['age']))
print(sorted(ls, key=lambda x: x['name']))
n = int(input())
ls = []
for i in range(n):
x = input().split()
ls.append({"name": x[0], "age": int(x[1])})
print(sorted(ls, key=lambda x: x['age']))
print(sorted(ls, key=lambda x: x['name']))