Problem J: String基本练习:插入

Problem J: String基本练习:插入

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

STL string基本练习题。
按照要求在字符串 S1 中进行操作。

Input

第一行,一个字符串 S1。
第二行,一个整数 T,表示将有 T 次操作。$1 \leq T \leq 10^3$。
接下来 T 行,每行若干个数据。具体数据描述如下:
第一个整数 action,表示操作类型。
当 action=1 的时候,其后跟随一行,该行包括三个数据 pos c n,其中 pos 表示插入位置,c 表示插入字符,n 表示插入字符数量。例如 1 5 b 4,表示在第 5 个位置插入 4 个字符 b;
当 action=2 的时候,其后跟随一行,pos s2,其中 pos 表示插入位置,s2 表示插入字符串。例如 2 5 abc,表示在第 2 个位置插入字符串字符 abc; 
当 action=3 的时候,其后跟随一行,pos n s2,其中 s2 表示插入字符串,pos 表示插入位置,n 表示插入字符数量。保证 n 小于 s2 的长度。例如 3 5 3 hello,表示在第 5 个位置插入 hello 第前 3 个字符串。
插入的字符串都不可能包含空格。

Output

T 行,每行一个字符串,表示经过操作后,得到的结果字符串。

Sample 1 Input

Please split this sentence into tokens
3
1 5 b 4
2 5 abc
3 5 3 hello

Sample 1 Output

Pleasbbbbe split this sentence into tokens
Pleasabcbbbbe split this sentence into tokens
Pleashelabcbbbbe split this sentence into tokens