#include <iostream>
using namespace std;

int main() {
    int n,m;
    cin>>n>>m;
    string s;
    cin>>s;

    for (int i=0; i<m; i++) {
        int l,r;
        char c1,c2;
        cin>>l>>r>>c1>>c2;
        // 转为 0-based 下标,坑死了
        for (int j=l-1; j<=r-1; j++) {
            if (s[j]==c1) {
                s[j]=c2;
            }
        }
    
    }

    cout<<s<<endl;
    return 0;
}

注意下标!!