3010: 【Div2】字符串练习 - 很多次替换
[Creator : ]
Description
给定一个长度为N的由小写英文字母组成的字符串S（数据范围见下面的英文描述）
然后，你将进行Q次操作，第i次操作由一对字符组成(ci, di)，其含义为：
将字符串S中的所有ci字符替换成字符di（其中ci和di都是26个小写英文字母中的一个，注意，ci和di两者也有可能相同），你需要打印执行完这Q次操作之后，字符串S最终的样子。
然后，你将进行Q次操作，第i次操作由一对字符组成(ci, di)，其含义为：
将字符串S中的所有ci字符替换成字符di（其中ci和di都是26个小写英文字母中的一个，注意，ci和di两者也有可能相同），你需要打印执行完这Q次操作之后，字符串S最终的样子。
Sample Input Copy
7
atcoder
4
r a
t e
d v
a r
Sample Output Copy
recover