n,m=map(int,input().split())
string=list(input()) # 在python中,字符串是不可变对象,不支持直接通过索引(下标)修改,所以将字符串转换成列表处理
for i in range(m):
string_cmd=input().split()
l=int(string_cmd[0])-1
r=int(string_cmd[1])
c_1=string_cmd[2]
c_2=string_cmd[3]
for j in range(l,r):
if string[j]==c_1:
string[j]=c_2
print("".join(string))

京公网安备 11010502036488号