问题 C: 重新定品牌
内存限制：256 MB
时间限制：2 S
题面：传统
评测方式：文本比较
上传者：
提交：267
通过：40
题目描述
zz的软件公司的名字由N小写的英文字母组成，随着公司规模的扩大，zz决定重新设计公司的名字。
为此，公司先后聘请了M位设计人员，每位设计师都对名字的修改做出了贡献。第i个设计师的工作是将最新版本的所有的字母xi变为yi,yi变为xi
在最后一个设计师的工作之后，名字的版本变成了公司的新名称。
输入格式
输入的第一行包含两个整数n和m ( 1<=n，m<=200000） — 初始名称的长度和雇用的设计师数量。第二行包括n个小写英文字母，代表公司的原始名称。
下一个m行包含每位设计师操作的描述：第i行包含两个空格分隔的小写英文字母xi和yi
输出格式
打印公司的新名称。
Examples
Input
6 1 police p m
Output
molice
Input
11 6 abacabadaba a b b c a d e g f a b b
Output
cdcbcdcfcdc
第二个样例的变化过程为:
输入样例 复制
6 1
police
p m输出样例 复制
molice