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

int main() {

    int n{},m{};//n长度字符串,替换m次
    string a;
    cin>>n>>m;
    getchar();//释放空格
    cin>>a;//输入字符串
    
    getchar();
    while(m--)//替换m次
    {
        int l{},r{};
        char c1,c2;//题设变量,将区间l至r的c1字符替换为c2字符
        cin>>l>>r>>c1>>c2;

        for(int i=l-1;i<r;i++)//i=l-1是因为字符串a的第一个值是a[0],需要减去1
        {
            if(a[i]==c1)
            a[i]=c2;//查找替换
        }
    }

    
    cout<<a;
    return 0;
}
// 64 位输出请用 printf("%lld")