#include <stdio.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
char N[n+1];
scanf("%s",N);
int a,b;
char c,d;
for(;m;m--)
{
scanf("%d %d %c %c",&a,&b,&c,&d);
for(int i=a-1;i<=b-1;i++)
{
if(N[i]==c)
N[i]=d;
}
}
printf("%s",N);
return 0;
}

京公网安备 11010502036488号