#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m;
  cin >> n >> m;
  string s;
  cin >> s;
  char a, b;
  int vet[26];
  for (int i = int('a'); i < int('z' + 1); i++) vet[i - 'a'] = i;
  while (m--) {
    scanf(" %c %c", &a, &b);
    if (a == b) continue;
    for (int j = int(0); j < int(27); j++) {
      if (vet[j] == a)
        vet[j] = b;
      else if (vet[j] == b)
        vet[j] = a;
    }
  }
  for (int i = int(0); i < int(n); i++) printf("%c", vet[s[i] - 'a']);
  cout << endl;
  return 0;
}
