n, m = map(int, input().split())
s = list(input().strip())

for _ in range(m):
    all = input().split()
    l = int(all[0])
    r = int(all[1])
    c1 = all[2]
    c2 = all[3]

    for i in range(l-1 , r):
        if s[i] == c1:
            s[i] = c2
    
print(''.join(s))