#include <stdio.h>

int main()
{
    int n,m;
    
    scanf("%d%d",&n,&m);
    char str[n+1];
    int i = 0;
    getchar();
    for(i=0;i<n;i++)
    {
        scanf("%c",&str[i]);
    }
    int a,b;
    char c1,c2;
    for(i=0;i<m;i++)
    {
        scanf("%d%d",&a,&b);
        getchar();
        scanf("%c",&c1);
        getchar();
        scanf("%c",&c2);
        getchar();
        for(;a<=b;a++)
        {
            if(str[a-1] == c1)
            str[a-1] = c2; 
        }
    }
    for(i=0;i<n;i++)
    {
        if(str[i]!='\0')
        printf("%c",str[i]);
    }

    return 0;
}