题目描述

给定长度为 $n$ 的只有小写字母的字符串 $s$，进行 $m$ 次操作，每次将 $[l,r]$ 范围内所有 $c1$ 字符改成 $c2$，输出操作完的字符串

输入格式

第一行两个数 $n,m。$

第二行一个字符串 $s。$

之后 $m$ 行，每行两个数 $l,r$ 两个字符 $c1,c2。$

输出格式

输出一行一个字符串。

数据范围

$1 ≤ n,m ≤ 100.$

输入样例：

5 3
wxhak
3 3 h x
1 5 x a
1 3 w g

输出样例：

gaaak