#include<stdio.h>
#include<string.h>
int main()
{
    int n,m,l,r;
    char c1,c2;
    scanf("%d %d",&n,&m);
    char s[n];
    scanf("%s",s);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d %c %c",&l,&r,&c1,&c2);//其实这行用while((scanf(%d%d %c %c)!=EOF)也行,就不需要上一行的for了,%c  %c 之间的空格别忘了就ok
        for(int j=l-1;j<=r-1;j++)
        {
            if(s[j]==c1)
            {
                s[j]=c2;
            }
        }
    }
   printf("%s",s);
    return 0;
     
}