#include<bits/stdc++.h> using namespace std; int main() { int n=0,m=0,l=0,r=0; cin>>n>>m; char *s=(char*)malloc(n*sizeof(char)); char c1,c2; scanf("%s",s); for(int i=0;i<m;i++) { cin>>l>>r>>c1>>c2; for(int j=l-1;j<r;j++) { if(s[j]==c1) { s[j]=c2; } } } printf("%s",s); return 0; }