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