#include <cstdio>
#include <iostream>
using namespace std;
int main() {
int n{},m{};//n长度字符串,替换m次
string a;
cin>>n>>m;
getchar();//释放空格
cin>>a;//输入字符串
getchar();
while(m--)//替换m次
{
int l{},r{};
char c1,c2;//题设变量,将区间l至r的c1字符替换为c2字符
cin>>l>>r>>c1>>c2;
for(int i=l-1;i<r;i++)//i=l-1是因为字符串a的第一个值是a[0],需要减去1
{
if(a[i]==c1)
a[i]=c2;//查找替换
}
}
cout<<a;
return 0;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号