N,M = map(int,input().split())
member = {}
for i in range(N+M):
    k,v = map(str,input().split())
    member[k] = v
member = sorted(member.items(), key=lambda x:x[0])
for k,v in member:
    print(k,v)