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