import sys
def funcstr(s,l,r,c1,c2)-> str:
s1,s_cur,s2 = s[:l-1],s[l-1:r],s[r:]
return s1 + s_cur.replace(c1,c2) + s2
if __name__ == '__main__':
n,m = map(int,input().split())
s = input()
op = []
while m:
m -= 1
op.append(sys.stdin.readline().split())
for i in range(0,len(op)):
l,r,c1,c2 = int(op[i][0]),int(op[i][1]),op[i][2],op[i][3]
s = funcstr(s,l,r,c1,c2)
print(s)