SP23539 SPLITS - Split

小彼得需要维护一个变化莫测的字符串数组。最初，数组中的每个元素都是相同的字符串 $S$，但这个数组会出现变化，即只会有一种变化操作：**分割**。每当在某个位置 $X$ 进行分割操作时，$X$ 位置上的字符串维持不变，而与 $X$ 相同字符串的左侧和右侧元素将分别被替换为新字符串 $S_1$ 和 $S_2$。 有时，小彼得会被要求提供某个位置上的字符串，他需要你的帮助。

第一行输入两个整数 $N$ 和 $Q$，分别代表数组的大小以及所有操作和查询的总数。 第二行输入字符串 $S$，表示数组初始时每个位置上的字符串。 接下来的 $Q$ 行是关于操作或查询的描述： - 分割操作用 `SPLIT X S1 S2` 表示，表示在位置 $X$ 左侧的相同字符串改为 $S1$，右侧的改为 $S2$。 - 查询用 `QUERY X` 表示，要求返回位置 $X$ 的当前字符串。

对于每个查询请求，输出一行来显示该位置当前的字符串。

- $1 \le N, Q \le 10^5$ - $1 \le |S|, |S1|, |S2| \le 100$ - $1 \le X \le N$ **本翻译由 AI 自动生成**