2887 Big String

原文

時間制限:1000ミリ秒
メモリ制限:131072KB

問題

2887 Big String
貴方は巨大な文字列のinsert操作とその文字列のｔ番目の文字を返すコードを書かなくてはならない。
最初の行では文字列aが与えられその長さは100万文字以下である。

次の行ではコマンドの数nが与えられる。
以下n行にわたりコマンドが与えられ文字列aに以下の操作を施す。
命令はIとQの２種類である。

I 文字列 p文字目
Iはinsert命令である。
aのp文字目の手前に指定された文字列を挿入する。

Q p文字目
aのp文字目にある文字を返す。

具体例で説明する。
文字列aがabcdeで
I fg 2
なら文字列aはafgbcdeとなり。
Q 3
なら 3文字目の文字gを返す。

入力は
1行目に文字列a
2行目にコマンドの数ｎ
3行目～3+ｎ-1行目までコマンドが与えられる。

入力の例

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

出力の例

a
d
e

出典

POJ Monthly--2006.07.30,zhucheng