n, m = map(int, input().split(' ')) s = input() for i in range(m): line = input().split() l, r, c1, c2 = int(line[0]) - 1, int(line[1]), line[2], line[3] s = s[0:l] + s[l:r].replace(c1, c2) + s[r::] print(s)