import collections
D = collections.defaultdict()
N,M = map(int, input().split())
for _ in range(N+M):
    s,a = input().split()
    D[s] = int(a)
L = []
for k,v in D.items():
    L.append([k,v])
L = sorted(L, key=lambda x: x[0])
for l in L:
    print(*l)