题目描述

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

操作方式如下：     1. 复制操作：输入操作cc，接下来输入复制的开始位置st和结束位置ed(1 )，将截取的字符串存入剪切板中。     2. 粘贴操作：输入操作cv，接下来输入粘贴的位置idx(0     3. 剪切操作：输入操作cx，接下来输入剪切的开始位置st和结束位置ed(1

输入格式

第1行输入1个整数T(1 每1组测试样例第1行输入两个整数n(1 接下来1行输入字符串str。 接下来m行分别输入题目描述中对应的三种操作方式。

输出格式

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

1
10 3
abcdefghij
cx 1 9
cv 1
cv 0

abcdefghijabcdefghi

提示

测试样例的操作过程如下：     1. 剪切字符串"abcdefghij"的1到9位，剪切板中存入"abcdefghi"，字符串变为"j"。     2. 将剪切板存储的字符串"abcdefghi"粘贴到字符串"j"的第1位，字符串变为"jabcdefghi"。     3. 将剪切板存储的字符串"abcdefghi"粘贴到字符串"jabcdefghi"的第0位，字符串变为"abcdefghijabcdefghi"。