#include <iostream>
#include<string>
using namespace std;

int main() {
    int n,m;
    cin >> n >> m;
    string s;
    cin >>s;
   
    //size_t pos = 0;
    while(m--){
         int l,r;
         char c1,c2;
        cin >> l >> r >> c1 >> c2;
        l--;
        r--;
        for(int i = l;i<=r;i++){
           // pos = s.find(c1);
            if(s[i]==c1){
              s[i]=c2;
              
            }
        }
    }
    cout << s <<endl;
}

本来想用replace的 但是没必要