zifuchuan = []
for i in range(n):
i = input()
zifuchuan.append(i)
zifuchuan.sort()
for ci in zifuchuan:
print(ci)
zifuchuan = []
for i in range(n):
i = input()
zifuchuan.append(i)
zifuchuan.sort()
for ci in zifuchuan:
print(ci)