#include <stdio.h>

int main() {
    //输入
    int n=0; //字符串长度
    int m=0;
    char c1=0;
    char c2=0;
    scanf("%d %d",&n,&m);
    char arr[100]={0}; //存入字符串 
    int i=0;
    getchar();//吸收回车字符
    for(i=0;i<n;i++)
    {
        scanf("%c",&arr[i]);
    }
    int l=0;
    int r=0;
    for(i=0;i<m;i++)
    {
        scanf("%d %d %c %c",&l,&r,&c1,&c2);
        //修改
        for(;l<=r;l++)
        {
            if(arr[l-1]==c1)
                arr[l-1]=c2;
        }
    }
    //输出
    for(i=0;i<n;i++)
    {
        printf("%c",arr[i]);
    }
    return 0;
}