#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); if (l < 0) { l = 0; } if (r > n) { r = n; } for (int i = 0; i < n; i++) { if (i >= (l - 1) && i <= (r - 1)) { if (zifuchuan[i] == c1) { zifuchuan[i] = c2; } } } } printf("%s", zifuchuan); return 0; }