n,m=map(int,input().split())
l=dict([input().split()for _ in[0]*n])
for _ in[0]*m:
    a,b=input().split()
    l[a]=b
for i in sorted(l.keys()):
    print(i,l[i])