替换字符 ### 问题描述 给定一个仅含小写英文字母的字符串 $s$, 每次操作选择一个区间 $\left[l_{i}, r_{i}\right]$ 将 $s$ 的该区间中的所有字母 $x_{i}$ 全部替换成字母 $y_{i}$, 问所有操作做完后, 得到的字符 串是什么。 ### 输入格式 输入的第一行包含一个字符串 $s$ 。 第二行包含一个整数 $m$ 。 接下来 $m$ 行, 每行包含 4 个参数 $l_{i}, r_{i}, x_{i}, y_{i}$, 相邻两个参数之间用一个空格 分隔, 其中 $l_{i}, r_{i}$ 为整数, $x_{i}, y_{i}$ 为小写字母。 ### 输出格式 输出一行包含一个字符串表示答案。 ### 样例输入 ```text abcaaea 4 1 7 c e 3 3 e b 3 6 b e 1 4 a c ``` ### 样例输出 ```text cbecaea ``` ### 评测用例规模与约定 对于 $40 \\%$ 的评测用例, $|s|, m \leq 5000$ ； 对于所有评测用例, $1 \leq|s|, m \leq 10^{5}, 1 \leq l_{i} \leq r_{i} \leq|s|, x_{i} \neq y_{i}$, 其中 $|s|$ 表 示字符串 $s$ 的长度。