#include <stdio.h>
int main() {
int n = 0;
int m = 0;
char s[100] = { ' ' };
scanf("%d %d", &n, &m);
getchar();
for (int i = 0; i < n; i++) {
scanf("%c", &s[i]);
}
for (int i = 0; i < m; i++) {
int l = 0;
int r = 0;
char c1 = ' ';
char c2 = ' ';
scanf("%d %d %c %c", &l, &r, &c1, &c2);
for (int j = 0; j <= r - l; j++) {
if (s[l - 1 + j] == c1) {
s[l - 1 + j] = c2;
}
}
}
for (int i = 0; i < n; i++) {
printf("%c", s[i]);
}
return 0;
}

京公网安备 11010502036488号