# 读取数据 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))