题目描述

从键盘输入一个字符串（长度 $\le 40$ 个字符），并以字符. 结束。

例如：This is a book. 现对该字符串进行编辑，编辑功能有：

1. D：删除一个字符，命令的方式为：D a，其中 a 为被删除的字符。

   例如：D s 表示删除字符 s，若字符串中有多个 s，则删除第一次出现的。如上例中删除的结果为：Thi is a book.

2. I：插入一个字符，命令的格式为：I a1 a2，其中 a1 表示插入到指定字符前面，a2 表示将要插入的字符。

   例如：I s d 表示在指定字符 s 的前面插入字符 d，若原串中有多个 s，则插入在最后一个字符的前面。 如上例中：

   原串：This is a book.

   插入后：This ids a book.

3. R：替换一个字符，命令格式为：R a1 a2，其中 a1 为被替换的字符，a2 为替换的字符，若在原串中有多个 a1 则应全部替换。例如：

   原串：This is a book.

   输入命令：R o e

   替换后的字符串为：This is a beek.

在编辑过程中，若出现被改的字符不存在时，则给出提示信息 Not exist。

输入格式

每个测试文件只包含一组测试数据，每组输入数据包含两行：

第一行，输入一个字符串，表示原串；

第二行，输入一个字符串，表示命令。

输出格式

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

This is a book.
D s

Thi is a book.

This is a book.
I s d

This ids a book.

This is a book.
R o e

This is a beek.