题目描述

你需要实现一个简易字符串编辑器。初始时给定一个字符串作为文档内容，文档的起始位置为第 $0$ 个字符。编辑器支持以下四种操作：

• 1 str：在文档末尾追加字符串 $\texttt{str}$，然后输出当前文档内容；
• 2 a b：截取文档，仅保留从第 $a$ 个字符开始的 $b$ 个字符，然后输出当前文档内容；
• 3 a str：在文档第 $a$ 个字符之前插入字符串 $\texttt{str}$，然后输出当前文档内容；
• 4 str：在文档中查找字符串 $\texttt{str}$ 首次出现的位置并输出；若不存在则输出 $-1$。

为简化问题，初始文档和所有操作中的 $\texttt{str}$ 均不含空格或换行符。共执行 $q$ 次操作。

输入格式

第一行输入一个正整数 $q$，表示操作次数。

第二行输入一个字符串 $\texttt{str}$，表示初始文档内容。

接下来 $q$ 行，每行描述一次操作，格式见题目描述。

输出格式

共输出 $q$ 行。对于操作 $1$、$2$、$3$，输出操作后文档的字符串；对于操作 $4$，输出找到的位置（整数），若未找到则输出 $-1$。

样例

4
ILove
1 Luogu
2 5 5
3 3 guGugu
4 gu

ILoveLuogu
Luogu
LuoguGugugu
3

提示

数据保证 $1 \leq q \leq 100$，初始字符串长度 $\leq 100$。