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)