#include<stdio.h>
int main() {
    int n, m, i,  a, b;
    char x,y;
    scanf("%d %d", &n, &m);
    char c[n];
    scanf("%s", &c);
    while (m!=0&&(scanf("%d %d %c %c", &a, &b, &x, &y) != EOF)) {
        for (i = a-1; i < b; i++) {
            if (c[i] == x) {
                c[i] = y;
            }
        }
        m--;
    }
    printf("%s", c);
}