题目描述

你要去斯卡伯勒集市吗？欧芹、鼠尾草、迷迭香和百里香。

请代我向那儿的某人问好。

他曾是我的真爱。

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 翻译

样例

3 1
ioi
1 1 i n

noi

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

gaaak