1 /*
2
3 自从做了DP专题就没做cf惹，然而并没有什么用哇= =dp还是没啥赶脚，cf也欠了一大堆哇,还是渣渣哦多克!
4 题意：
5 给出字符串长度和要互换的字母组数，求互换后的串。
6 把每个字母最后换成啥保存起来最后输出即可。
7 */
8 #include<cstdio>
9 #include<algorithm>
10 #include<cstring>
11 using namespace std;
12 const int maxn=200005;
13 char s[maxn];
14 char f[30];
15 int main()
16 {
17 int l,n;
18 char p[5],q[5];
19 while(scanf("%d%d",&l,&n)!=EOF)
20 {
21 getchar();
22 scanf("%s",s);
23 for(int i=0;i<26;i++)
24 f[i]=i+97;
25 for(int i=0;i<n;i++)
26 {
27 scanf("%s%s",p,q);
28 for(int j=0;j<26;j++)
29 { ;
30 if(f[j]==p[0])
31 {
32 f[j]=q[0]; continue;
33 }
34 if(f[j]==q[0])
35 {
36 f[j]=p[0]; continue;
37 }
38 }
39 }
40 for(int i=0;i<l;i++)
41 {
42 printf("%c",f[s[i]-97]);
43 }
44 printf("\n");
45 }
46 return 0;
47 }
