def replace_str(s, replace_key): l, r, c1, c2 = replace_key.split() l, r = int(l)-1, int(r)-1 # 转换为索引 s = s[: l] + s[l: r+1].replace(c1, c2) + s[r+1:] # 对指定范围内的字符串切片替换并拼接 return s n, m = map(int, input().split()) s = input() for i in range(m): s = replace_str(s, input()) print(s)