int main()
{
    int n = 0;
    int m = 0;
    scanf("%d %d",&n,&m);
    char s[n];
    scanf("%s",&s);
    int i = 0;
    int l = 0,r = 0;
    char c1,c2;
    int flag = 1;
    for(i = 0;i<m;i++)//输入m行
    {
        int j = 0;
        scanf("%d %d %c %c",&l,&r,&c1,&c2);
        for(j = l-1;j<r;j++)//直接把字符串改了
        {
            if(s[j]==c1)
            {
                s[j] = c2;
            }
        }
    }
    printf("%s",s);
    return 0;
}