#include <stdio.h>

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