CF897A Scarborough Fair

你要去斯卡伯勒集市吗？欧芹、鼠尾草、迷迭香和百里香。 请代我向那儿的某人问好。 他曾是我的真爱。 Willem 要带女孩去 28 号岛屿上的最高建筑，但他们都不知道怎么去。 Willem 向他的朋友 Grick 求助，Grick 帮了忙，并给了他们一个任务。 虽然女孩想帮忙，但 Willem 坚持要自己完成。 Grick 给了 Willem 一个长度为 $n$ 的字符串。 Willem 需要进行 $m$ 次操作，每次操作含有四个参数 $l,r,c_{1},c_{2}$，表示将区间 $[l,r]$（从第 $l$ 个到第 $r$ 个，包括 $l$ 和 $r$）内所有字符 $c_{1}$ 替换为 $c_{2}$。字符串下标从 1 开始。 Grick 想知道全部 $m$ 个操作后得到的最终字符串。

第一行包含两个整数 $n$ 和 $m$，$1 \leq n, m \leq 100$。 第二行包含一个长度为 $n$ 的字符串 $s$，由小写英文字母组成。 接下来 $m$ 行，每行包含四个参数 $l, r, c_{1}, c_{2}$，$(1 \leq l \leq r \leq n)$，$c_{1},c_{2}$ 为小写英文字母，参数间用空格分隔。

输出经过 $m$ 次操作后得到的字符串 $s$。

对于第二个样例： 第一次操作后，字符串变为 wxxak。 第二次操作后，字符串变为 waaak。 第三次操作后，字符串变为 gaaak。 由 ChatGPT 5 翻译