#include <bits/stdc++.h>
using namespace std;
vector<int> v[30];
char str[201000];
char stra[201000];
pair<char, int> ans[30];
int main() {
  int n, m;
  cin >> n >> m;
  char sa[2], sb[2];
  scanf("%s", str);
  for (int i = 0; i < n; i++) {
    v[str[i] - 'a'].push_back(i);
  }
  for (int i = 0; i < 30; i++) {
    ans[i] = make_pair(i + 'a', i);
  }
  for (int i = 0; i < m; i++) {
    scanf("%s %s", sa, sb);
    swap(v[sa[0] - 'a'], v[sb[0] - 'a']);
  }
  for (int i = 0; i < 30; i++) {
  }
  for (int i = 0; i < 30; i++) {
    if (v[i].size())
      for (int j = 0; j < v[i].size(); j++) {
        stra[v[i][j]] = ans[i].first;
      }
  }
  for (int i = 0; i < n; i++) printf("%c", stra[i]);
  return 0;
}
