题目描述

火焰车最近学到了一个新的魔法——字符串魔法，可以把一个字符串中的某一种字符全都转换成另一种字符，这真是太酷辣！

为了向你演示这个有趣的魔法，和蔼可亲的火焰车特地用麻绳将你请了过来，现在给你一个长度为 $N$ 的字符串 $S$ ，火焰车会对它使用 $Q$ 次魔法，每次魔法用一对小写字母 $(c,d)$ 表示，表示将目前 $S$ 中所有的 $c$ 转换成 $d$，你需要告诉火焰车经过这 $Q$ 次魔法后的字符串 $S$，不然你就会爆炸。

输入格式

第一行一个正整数 $N$ 表示字符串的长度

第二行一个字符串 $S$

第三行一个正整数 $Q$ 表示使用魔法的次数

之后 $Q$ 行每行两个小写字母 $c,d$

输出格式

经过这 $Q$ 次魔法后的字符串 $S$

3
abc
2
a b
c b

bbb

7
turing
5
g a
a g
t a
u i
r m

aiming

样例解释

1. 把当前字符串中所有的 $g$ 转换成 $a$,字符串变成了 $turina$
2. 把当前字符串中所有的 $a$ 转换成 $g$,字符串变成了 $turing$
3. 把当前字符串中所有的 $t$ 转换成 $a$,字符串变成了 $auring$
4. 把当前字符串中所有的 $u$ 转换成 $i$,字符串变成了 $airing$
5. 把当前字符串中所有的 $r$ 转换成 $m$,字符串变成了 $aiming$

数据范围

$1\le N,Q\le 2\times 10^5$，保证 $S$ 中的所有字符均为小写字母。