#include <bits/stdc++.h>
using namespace std;
int n, m;
char x[200001], a, b;
vector<vector<int> > g(64);
int main() {
  scanf("%d %d", &n, &m);
  for (int i = 0; i < n; i++) {
    cin >> x[i];
    g[x[i] - 64].push_back(i);
  }
  for (int i = 0; i < m; i++) {
    cin >> a;
    cin >> b;
    swap(g[a - 64], g[b - 64]);
  }
  for (int i = 0; i < 64; i++)
    for (int j = 0; j < g[i].size(); j++) x[g[i][j]] = i + 64;
  for (int i = 0; i < n; i++) printf("%c", x[i]);
  printf("\n");
}
