从键盘输入一个字符串（长度<=40个字符），并以字符'.'结束。
例如：'This is a book.';现对该字符串进行编辑，编辑功能有：
D：删除一个字符，命令的方式为：D a; 其中a为被删除的字符
例如：D s ;表示删除字符's'，若字符串中有多个 's'，则删除第一次出现的。
如上例中删除的结果为： 'Thi is a book.'
I:插入一个字符，命令的格式为：I a_1 a_2; 其中a_1表示插入到指定字符前面，a_2表示将要插入的字符。
例如：I s d表示在指定字符's'的前面插入字符 'd';若原串中有多个's';，则插入在最后一个字符的前面。
如上例中：
原串：'This is a book.'
插入后：'This ids a book.'
R：替换一个字符，命令格式为：R a_1 a_2; 其中a_1为被替换的字符，a_2为替换的字符，若在原串中有多个a_1则应全部替换。
例如：
原串： 'This is a book.'
输入命令：R o e
替换后的字符串为：'This is a beek.'
在编辑过程中，若出现被改的字符不存在时，则给出提示信息"Not exist"。

每个测试文件只包含一组测试数据，每组输入数据包含两行：
第一行，输入一个字符串，表示原串；
第二行，输入一个字符串，表示命令。

对于每组输入数据，输出编辑后的字符串，如果被改的字符不存在，则输出"Not exist"（引号不输出）

This is a book.
I s d
This ids a book.
This is a book.
R o e
This is a beek.

NOIP全国联赛普及组 1996年NOIP全国联赛普及组