题目描述

霸王龙正在制作一段视频字幕。为了快速修改文字，他给自己的小工具设计了四种指令。字符串的下标从 $0$ 开始：

• 1 str：把字符串 str 接到当前文字的末尾；
• 2 a b：只保留从下标 $a$ 开始的连续 $b$ 个字符；
• 3 a str：在下标 $a$ 对应字符的前面插入字符串 str；
• 4 str：查找字符串 str 第一次出现的下标，若不存在则输出 $-1$。

对于每条指令，都要立即输出操作结果。

输入格式

第一行包含一个正整数 $q$，表示指令数量。第二行输入初始字符串。接下来 $q$ 行，每行输入一条指令。

所有截取和插入位置合法；操作过程中字符串长度不超过 $1000$。

输出格式

输出 $q$ 行。对于操作 1、2、3，输出操作后的完整字符串；对于操作 4，输出第一次出现的位置或 $-1$。

4
hello
1 world
3 5 _
4 world
2 0 5

helloworld
hello_world
6
hello

数据范围与提示

• $1\le q\le 100$，所有字符串均不含空格