题目描述
给你一个长度为 N 的字符串 S 与 Q 次操作，每次操作用一对小写字母 (c,d) 表示，表示将目前 S 中所有的 c 替换成 d，输出经过这 Q 次操作后的 S。
1≤N,Q≤2×105，保证 S 中的所有字符均为小写字母。
1≤N,Q≤2×105，保证 S 中的所有字符均为小写字母。
输入
输出
输出最终的字符串
样例输入 Copy
7
atcoder
4
r a
t e
d v
a r
样例输出 Copy
recover
提示
样例2：输入：
3
abc
4
a a
s k
n n
z b
输出：
abc
样例3：输入：
34
supercalifragilisticexpialidocious
20
g c
l g
g m
c m
r o
s e
a a
o f
f s
e t
t l
d v
p k
v h
x i
h n
n j
i r
s i
u a
输出：
laklimamriiamrmrllrmlrkramrjimrial
3
abc
4
a a
s k
n n
z b
输出：
abc
样例3：输入：
34
supercalifragilisticexpialidocious
20
g c
l g
g m
c m
r o
s e
a a
o f
f s
e t
t l
d v
p k
v h
x i
h n
n j
i r
s i
u a
输出：
laklimamriiamrmrllrmlrkramrjimrial