#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
int n,m;
cin>>n>>m>>s;
while(m--){
int l,r;
cin>>l>>r;
char a,b;
cin>>a>>b;
for(int i = l - 1;i <= r - 1;i++){
if(s[i] == a){
s[i] = b;
}
}
}
cout<<s;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号