n,m = map(int,input().split())
s=input()
for _ in range(m):
    l=list(input().split())
    s1 = s[0:int(l[0])-1]
    sm = s[int(l[0])-1:int(l[1])].replace(l[2],l[3])
    s2 = s[int(l[1]):]
    s = s1+sm+s2
print(s)