#include <iostream>
#include<string>
using namespace std;
int main() {
int n,m;
cin >> n >> m;
string s;
cin >>s;
//size_t pos = 0;
while(m--){
int l,r;
char c1,c2;
cin >> l >> r >> c1 >> c2;
l--;
r--;
for(int i = l;i<=r;i++){
// pos = s.find(c1);
if(s[i]==c1){
s[i]=c2;
}
}
}
cout << s <<endl;
}
本来想用replace的 但是没必要

京公网安备 11010502036488号