题目描述

作为一名合格的程序猿，需要熟练地掌握复制粘贴和剪切这三种基本操作。现在，给你一段仅由字母组成的字符串，并给你对应的操作方式，需要你给出操作后的字符串结果。

操作方式如下：

1. 复制操作：输入操作 cc，接下来输入复制的开始位置 $st$ 和结束位置 $ed(0 < st \leq ed \leq str.length())$，将截取的字符串存入剪切板中。
2. 粘贴操作：输入操作 cv，接下来输入粘贴的位置 $idx(0 \leq idx \leq str.length())$，如果粘贴的位置不符合要求，则不执行该操作。
3. 剪切操作：输入操作 cx，接下来输入剪切的开始位置st和结束位置 $ed(0 < st \leq ed \leq str.length())$，将截取的字符串存入剪切板中，原字符串对应位置则消失。

输入格式

第 $1$ 行输入 $1$ 个整数 $T(1 \leq T \leq 10)$，表示测试样例数量。

每 $1$ 组测试样例第 $1$ 行输入两个整数 $n,m(1 \leq n \leq 1000,1 \leq m \leq 100)$，$n$ 表示字符串的长度，$m$ 表示操作次数。

接下来 $1$ 行输入字符串 $str$。

接下来 $m$ 行分别输入题目描述中对应的三种操作方式。

输出格式

输出 $T$ 行，每一行表示 $m$ 次操作后得到的字符串。

1
10 3
abcdefghij
cx 1 9
cv 1
cv 0

abcdefghijabcdefghi

解释 #1

测试样例的操作过程如下：

1. 剪切字符串 abcdefghij 的 $1$ 到 $9$ 位，剪切板中存入 abcdefghi，字符串变为 j。
2. 将剪切板存储的字符串 abcdefghi 粘贴到字符串 j 的第 $1$ 位，字符串变为 jabcdefghi。
3. 将剪切板存储的字符串 abcdefghi 粘贴到字符串 jabcdefghi 的第 $0$ 位，字符串变为 abcdefghijabcdefghi。