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

京公网安备 11010502036488号