def repl(data, params):
    for i, j in params.items():
        data = data.replace(i, j)
    return data

data = input()
n = int(input())
params= {}

for i in range(0,n):
    param = input().split(' ')
    params[param[0]] = param[1]

data = repl(data, params)
print(data)