题目描述

STL string 基本练习题。

按照要求在字符串 $S_1$ 中进行操作。

输入

第一行，一个字符串 $S_1$。 第二行，一个整数 $T$，表示将有 $T$ 次操作，$1 \le T \le 10^5$。 接下来 $T$ 行，每行若干个数据，具体数据描述如下：

• 当 action = 1 的时候，该行包括三个数据 pos c n，其中 pos 表示插入位置， c 表示插入字符，n 表示插入字符数量。例如 1 5 b 4，表示在第 5 个位置插入 4 个字符 b；
• 当 action = 2 的时候，其后跟随一行，pos s2，其中 pos 表示插入位置， s2 表示插入字符串。例如 2 5 abc，表示在第 5 个位置插入字符串 abc；
• 当 action = 3 的时候，其后跟随一行，pos n s2，其中 pos 表示插入位置， n 表示插入字符数量，保证 $n$ 小于 $|s2|$ 的长度。例如 3 5 3 hello， 表示在字符串的第 5 个位置插入 hello 的前 3 个字符。

输入的字符串都可能不包含空格（注意：样例中 $S_1$ 本身含空格，读入需按整行处理）。

输出

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

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

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

说明/提示

$1 \le T \le 10^5$；插入位置 pos 为 0 起下标、插在该位置之前。