#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;
}