# 读取数据
n,m = map(int,input().strip().split())

s = list(input().strip())

# 进行三次操作
for _ in range(m):
    star,end,s1,s2 = input().strip().split(" ")
    for i in range(int(star)-1, int(end)):
        if s[i] == str(s1):
            s[i] = str(s2)

print("".join(s))