该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝在写一个程序。这个程序类似“文本文档”，但仅需要支持对某个文本串 $T$ 的替换。由于小蓝 还是个萌新，所以替换的功能也十分简单：将文本串中所有 字符 为 $char_1$ 替换成 字符 $char_2$ 即可。

小蓝 还规定了文本串 $T$、字符 $char_1$ 和 $char_2$ 仅仅包含大写字母 $A\sim Z$ 和小写字母 $a\sim z$（不含空格等其他字符）。现在，小蓝希望你来帮忙实现这个功能。

另外小蓝为你准备了测试数据：文本串 $T$，以及 $n$ 次替换操作，每次操作都会给你两个 字符 $char_1$ 和 $char_2$。你只需要告诉小蓝 对文本串 $T$ 次进行替换操作后的结果即可。

输入格式

第一行为一个字符串 $T$，表示文本串；

第二行为一个正整数 $n$，表示替换操作次数；

接下来 $n$ 行，每行有两个字符 $char_1$ 和 $char_2$，中间用空格隔开，表示一次替换操作。

输出格式

仅一行，输出一个字符串，表示依次进行 $n$ 次替换操作后的文本串。

样例

IAmAStudent
1
A a

IamaStudent

解释#1

文本串 $T = \tt{IAmAStudent}$，将 A 替换成 a 后得到的文本串为 $\tt{IamaStudent}$。

aAKhgoB
3
a B
g f
B i

iAKhfoi

解释#2

依次进行三次替换：$\tt{aAKhgoB} \stackrel{a\to B}{\longrightarrow}\tt{BAKhgoB}\stackrel{g\to f}{\longrightarrow}\tt{BAKhfoB}\stackrel{B\to i}{\longrightarrow}\tt{iAKhfoi}$

该组数据满足：$m ≤ 10^3$，$n ≤ 10^3$。

数据范围

记字符串 $T$ 的长度为 $m$。

• 对于 $30\%$ 的数据：$m ≤ 200$，$n = 1$；
• 对于 $60\%$ 的数据：$m ≤ 10^3$，$n ≤ 10^3$；
• 对于 $100\%$ 的数据：$m ≤ 10^5$，$n ≤ 10^5$，$char_1$ 和 $char_2$ 均为 单个字符。