2326: 交换字母

有一个长度为n的字符串(只包含小写字母)，操作m次，每次操作交换两个字母，输出最终字符串。

多组输入，每组第一行为n,m表示字符串长度和操作数，1<n,m<=100000
第二行为长度n的字符串，接下来m行，每行两个字符，中间空格隔开，表示要交换的两个字符。

每组数据输出一行，表示最终字符串。

5 1
lehho
h l
11 6
abacabadaba
a b
b c
a d
e g
f a
b b

hello
cdcbcdcfcdc

In the second sample the name of the corporation consecutively changes as follows:
abacabadaba-->babcbabdbab
babcbabdbab-->cacbcacdcac
cacbcacdcac-->cdcbcdcacdc
cdcbcdcacdc-->cdcbcdcacdc
cdcbcdcacdc-->cdcbcdcfcdc
cdcbcdcfcdc-->cdcbcdcfcdc