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



京公网安备 11010502036488号