题目描述

Notepad--是一个功能非常少的文本编辑器,它支持对一个小写字母字符串的如下操作:

(1)在Notepad--中字符串的第i个字符处插入另一个字符串,原字符串的第i个字符以及后面的字符后移。如果i等于在Notepad--中字符串的长度,则表示插入到末尾。

(2)询问字符串的第i到j个字符(包括i、j)是什么。

输入格式

第一行一个字符串,表示初始时Notepad--中的字符串。

接下来若干行,每行的开头是一个字符I或者P。如果是I,那么后面有一个字符串s和一个整数x,表示把s插入到当前Notepad--中字符串的第x个字符前。如果是P,那么后面有两个整数x、y,表示询问Notepad--中第x到y个字符都是什么。字符从0开始编号。

最后一行一个END表示输入结束。

输出格式

对于每个询问输出一行,一个字符串。

样例输入

noi
I he 3
P 0 3
I p 3
I lzoe 6
I oi 6
P 0 11
END

样例输出

noih

noipheoilzoe

数据范围与约定

对于20%的数据,操作数不超过1000,Notepad--、输入字符串总长均不超过10000。

对于100%的数据,操作数、Notepad--、输入字符串总长均不超过250000。