#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;
}

京公网安备 11010502036488号