n, m = map(int, input().split())
z = input()
z_list = list(z)
for _ in range(m):
    l, r, c1, c2 = input().split()
    l = int(l) - 1
    r = int(r) - 1
    for i in range(l, r + 1):
        if z_list[i] == c1:
            z_list[i] = c2
print(''.join(z_list))