zq最近想要学习字符串，但是有一个遇到了一个困难。她现在有一个长度为 
N的字符串 S，由小写英文字母组成。

她将对字符串 S 执行 Q次操作。 第 i次操作 (1≤i≤Q)由一对字符 (ci,di)表示，对应以下操作：

• 将字符串 S中所有字符 ci替换为字符 di。

在所有操作完成后，打印字符串 S。

• 1 ≤ N ≤ 2×10⁵
• S 是一个长度为 N 的字符串，由小写英文字母组成。
• 1 ≤ Q ≤ 2×10⁵
• c_i 和 d_i 是小写英文字母 (1 ≤ i ≤ Q)。
• N 和 Q 是整数。

S 的变化如下： atcoder → atcodea → aecodea → aecovea → recover。 例如，在第四次操作中，字符串 S=aecovea 中所有的 a（第一个和第七个字符）都被替换为 r，结果为 S=recover。

在所有操作完成后，S=recover，因此打印 recover。

样例2：

输入：

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