题目描述

您将获得一个字符串，并且应该执行一些字符串操作。

输入

输入的第一行包含初始字符串。您可以假设它是非空的，并且其长度不超过 $1,000,000$。

第二行包含操作命令的数量 $N$ ($0 < N \leq 2,000$)。以下 $N$ 行分别描述了一个命令。这些命令采用以下两种格式之一：

1. I ch p：在当前字符串的第 $p$ 个字符之前插入字符 $ch$。如果 $p$ 大于字符串的长度，则该字符将附加到字符串的末尾。
2. Q p：查询当前字符串的第 $p$ 个字符。输入可确保第 $p$ 个字符存在。

输入中的所有字符都是英文字母表的数字或小写字母。

输出

对于每个 Q 命令输出，一行仅包含查询的单个字符。

输入样例 1

ab
7
Q 1
I c 2
I d 4
I e 2
Q 5
I f 1
Q 3

输出样例 1

a
d
e

题目来源

POJ Monthly--2006.07.30，诸城区