#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,t;
	cin>>n>>t;
	string s;
	cin>>s;
	while(t--){
		int a,b;
		char ch1,ch2;
		cin>>a>>b>>ch1>>ch2;
		for(int i=a-1;i<b;i++){
			if(s[i]==ch1) s[i]=ch2;//直接赋值过去
		}
	}
	cout<<s<<endl;
	
}