from collections import defaultdict
N, M = map(int, input().split())
dd = defaultdict(int)
for i in range(N + M):
    s, a = input().split()
    dd[s] = a

data = []
for k, v in dd.items():
    data.append((k, v))
data.sort()
for a in data:
    print(*a)