AT_abc342_c [ABC342C] Many Replacement

给定一个由小写英文字母组成、长度为 $N$ 的字符串 $S$。 你需要对字符串 $S$ 进行 $Q$ 次操作。第 $i$ 次操作 $(1\leq i\leq Q)$ 由一对字符 $(c_i, d_i)$ 表示，操作内容如下： - 将 $S$ 中所有的 $c_i$ 字符替换为 $d_i$ 字符。 请输出所有操作完成后的字符串 $S$。

输入按以下格式从标准输入读入： > $N$ $S$ $Q$ $c_1$ $d_1$ $c_2$ $d_2$ $\vdots$ $c_Q$ $d_Q$

请输出所有操作完成后的 $S$。

## 限制条件 - $1\leq N\leq 2\times 10^5$ - $S$ 是由小写英文字母组成的长度为 $N$ 的字符串。 - $1\leq Q\leq 2\times 10^5$ - $c_i, d_i$ 是小写英文字母（$1\leq i\leq Q$）。 - $N, Q$ 均为整数。 ## 样例解释 1 $S$ 依次变化为 `atcoder` → `atcodea` → `aecodea` → `aecovea` → `recover`。例如，在第 4 次操作时，$S=$`aecovea`，将其中的 `a`（第 1 个和第 7 个字符）全部替换为 `r`，因此 $S=$`recover`。所有操作完成后，$S=$`recover`，因此输出 `recover`。 ## 样例解释 2 也可能存在 $c_i=d_i$ 的操作，或者 $S$ 中不包含 $c_i$ 的操作。 由 ChatGPT 4.1 翻译