#include <stdio.h>

int main() 
{
    int n,m;
    scanf("%d %d",&n,&m);
    char N[n+1];
    scanf("%s",N);
    int a,b;
    char c,d;
    for(;m;m--)
    {
        scanf("%d %d %c %c",&a,&b,&c,&d);
        for(int i=a-1;i<=b-1;i++)
        {
            if(N[i]==c)
            N[i]=d;
        }
    }
    printf("%s",N);
    return 0;
}