#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int LEN = 2e5+;

char s[LEN];

char mp[];

int pos[];

//#define LOCAL

int main()

{

#ifdef LOCAL

    freopen("in.txt","r",stdin);

#endif

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

    int n, m; scanf("%d%d%s",&n,&m,s);

    while(m--){

        char x[], y[]; scanf("%s %s", x, y);

        swap(pos[*x-'a'], pos[*y-'a']);

    }

    for(int i = ; i < ; i++) mp[pos[i]] = i+'a';

    for(int i = ; i < n; i++) putchar(mp[s[i]-'a']);

    return ;

}