#include <bits/stdc++.h>
using namespace std;

map <char, char> m;
long long n, q, i;
string s;
char c[200003], d[200003];

signed main () {
    scanf("%lld", &n);
    cin >> s;
    scanf("%lld", &q);
    
    for (i = 97; i <= 122; ++i)
        m[(char) (i)] = (char) (i);
        
    for (i = 1; i <= q; ++i)
        scanf("%c%c", &c[i], &d[i]);
        
    for (i = q; i >= 1; --i)
        m[c[i]] = m[d[i]];
        
    for (i = 0; i < n; ++i)
        printf("%c", m[s[i]]);
        
    return 0;
}

谢谢，QaQ