#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")