1450: 文本编辑

第一行为待处理的文本
第二行为编辑操作的次数n(1<=n<=10000)。
对于每个操作，其输入数据占一行。
行中的第一数组表示操作了类型，其后为本操作所需的参数。各个操作的含义如下。
0 k           表示删除文本中第k个字符,k>0.
1 k1 k2       表示删除文本中第k1至k2之间的文本,0<k1<=k2。
2 s           删除文本中所有的s子串。
3 s sNew      将文本中所有的s子串替换为sNew字符串。
4 k s         在文本的第k的字符之后插入字符串s，k>=0。
5 k1 k2 sNew  将文本的第k1至k2个字符之间的文本替换为新的字符串sNew，0<k1<=k2。
6 k1 k2 k3    将第k1至k2个字符之间的文本移动到第k3个字符之后，k1,k2,k3皆为移动前的标号，0<k1<=k2，对于k3有0<=k3<k1或k3>=k2,k3=k1当且仅当k1=k2。
7 k1 k2 k3    将第k1至k2个字符之间的文本复制到第k3个字符之后，k1,k2,k3皆为复制前的标号，0<k1<=k2，k3>=k0。
8             清空字符串
说明：
文本的第一字符的编号为1，k3为0表示第一个字符之前的位置。
如果其中的k,k1,k2,k3大于文本的长度，则可认为它们的取值即为文本的长度。
对于空串，除了能进行插入操作外，其他操作都视为空操作。

对于每个操作输出处理后文本。注意：所有的这些操作都是连续操作；空文本用空行表示。

abcdefghijklmn
20
0 2
4 1 b
1 3 5
4 2 cde
4 1 z
4 5 zzz
2 z
3 k kkk
3 k kk
3 kk k
3 kk k
3 kk k
5 2 5 BCDE
5 2 5 bcde
6 3 4 0
6 1 2 4
7 4 6 5
1 6 8
8
4 0 abcdefghijklmn

acdefghijklmn
abcdefghijklmn
abfghijklmn
abcdefghijklmn
azbcdefghijklmn
azbcdzzzefghijklmn
abcdefghijklmn
abcdefghijkkklmn
abcdefghijkkkkkklmn
abcdefghijkkklmn
abcdefghijkklmn
abcdefghijklmn
aBCDEfghijklmn
abcdefghijklmn
cdabefghijklmn
abcdefghijklmn
abcdedeffghijklmn
abcdefghijklmn

abcdefghijklmn