n, m = map(int, input().split())
s = input().strip()  
for _ in range(m):
    l, r, ch1, ch2 = input().split()
    l, r = int(l) - 1, int(r)
    s = s[:l] + s[l:r].replace(ch1, ch2) + s[r:]
print(s)