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

京公网安备 11010502036488号