n,m=map(int,input().split())
string=list(input())			# 在python中,字符串是不可变对象,不支持直接通过索引(下标)修改,所以将字符串转换成列表处理
for i in range(m):
    string_cmd=input().split()
    l=int(string_cmd[0])-1
    r=int(string_cmd[1])
    c_1=string_cmd[2]
    c_2=string_cmd[3]
    for j in range(l,r):
        if string[j]==c_1:
            string[j]=c_2
print("".join(string))