#include<cstdio>

#include<cstring>

#include<cmath>

#include<vector>

#include<algorithm>

using namespace std;

vector<int> g[];

int n,m;

char s[+],ans[+];

int k[];

char t1[],t2[];

void init()

{

    for(int i=; i<; i++) g[i].clear();

}

int main()

{

    while(~scanf("%d%d",&n,&m))

    {

        scanf("%s",s);

        init();

        int len=strlen(s);

        for(int i=; i<len; i++)

            g[s[i]-'a'].push_back(i);

        for(int i=; i<; i++) k[i]=i;

        for(int i=; i<m; i++)

        {

            scanf("%s%s",t1,t2);

            swap(k[t1[]-'a'],k[t2[]-'a']);

        }

        for(int i=; i<; i++)

            for(int j=; j<g[k[i]].size(); j++)

                ans[g[k[i]][j]]='a'+i;

        ans[n]='\0';

        printf("%s\n",ans);

    }

    return ;

}