该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

从键盘输入一个字符串（长度$\leqslant 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.
D s

Thi is a book.