题目背景

梦云觉得一份题单不能没有披萨，所以披萨又和大家见面啦！

题目描述

披萨有一个只包含英文字母的字符串$str$ 。披萨将对字符串进行 $q$ 次操作，每次操作都是下列操作中的一个。

操作一：给出两个整数 $l, r$，删除字符串中第 $l$ 个字符到第 $r$ 个字符。

操作二：给出一个整数$s$和一个字符串 $T$, 在$str$第$s$个字符后面添加一个字符串 $T$。

操作三：给出两个正整数 $l, r$，打印当前字符串第 $l$ 个到第 $r$ 个字符。

输入格式

第一行输入一个长度不超过 $500$ 的字符串 $str$。

第二行输入一个整数 $q(1 \leq q \leq 500)$，代表操作次数。

接下来 $q$ 行，披萨发起 $q$ 次询问。

操作一的格式：1 l r。

操作二的格式：2 s T。且字符串$T$的长度不超过10.

操作三的格式：3 l r。

保证操作合法。

输出格式

对于每次操作三，输出一行字符串，表示答案。

样例

dreamcloud
4
3 1 10
1 6 10
2 4 cc
3 4 6

dreamcloud
mcc

第一次操作，当前字符串为 dreamcloud。

第二次操作，删除了字符串[6, 10]区间，当前字符串为dream。

第三次操作，在字符串第四个字符后添加了cc，当前字符串为dreaccm。

第四次操作，输出mcc。