m, n = map(int, input().split()) str_use = list(input()) for j in range(n): a, b, c, d = input().split() for j in range(int(a)-1,int(b)): if str_use[j]==c: str_use[j]=d print(''.join(str_use))