### 问题描述 卓儿有一条字母绳，由每条带子中的字母字符组成，看起来像绳子。您得到了一个只包含小写字母字符的字母绳，您需要在绳子上执行一些操作，并回答一些关于它的查询。 查询有 $3$ 种类型： - $1$ $X$ $Y$：从 $X$ 到 $Y$ 处剪断绳子，并连接到绳子的前面。 - $2$ $X$ $Y$：从 $X$ 到 $Y$ 处剪断绳子，并连接到绳子的后面。 - $3$ $Y$：在新行上输出当前绳子中第 $Y$ 个位置的字符。 ### 输入格式 第一行给出字母绳作为字符串 $S$。 接下来一行包含 $Q$，表示查询次数。 接下来的 $Q$ 行给出上述查询。（索引从 $0$ 开始） ### 输出格式 对于每个类型 $3$ 的查询，输出一个单独的字符到新行上。 ### 样例输入 ``` gautambishal 3 3 1 2 0 5 3 0 ``` ### 样例输出 ``` a b ``` ### 评测数据规模 $1 \leq len(S) \leq 10^5$，$1 \leq Q \leq 10^5$，$0 \leq X \leq Y \leq N-1$。