1870：文本替换

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

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

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

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

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

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

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

对于 30% 的数据： $m\le 10^3, n\le 10^3$

对于 100% 的数据： $m\le 10^5, n\le 10^5$

IAmAStudent
1
A a

IamaStudent