题目描述

从键盘输入一个字符串（长度<=40个字符），并以字符 '.'结束。 例如：'This is a book.' 现对该字符串进行编辑，编辑功能有： D：删除一个字符，命令的方式为： D a 其中a为被删除的字符 例如：D s 表示删除字符 's' ，若字符串中有多个 's'，则删除第一次出现的。 如上例中删除的结果为： 'Thi is a book.'

I：插入一个字符，命令的格式为： I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。 例如：I s d 表示在指定字符 's' 的前面插入字符 'd' ，若原串中有多个 's' ，则插入在最后一个字符的前面。 如上例中： 原串：'This is a book.' 插入后：'This ids a book.'

R：替换一个字符，命令格式为： R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。 例如： 原串： 'This is a book.' 输入命令：R o e 替换后的字符串为：'This is a beek.'

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

输入输出格式

输入

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

输出

输出编辑后的字符串，如果被改的字符不存在，则输出"Not exist"（引号不输出）。

样例

输入1

This is a book.
D s

输出1

Thi is a book.

输入2

This is a book.
I s d

输出2

This ids a book.

输入3

This is a book.
R o e

输出2

This is a beek.

时间及空间限制

1s, 256MB.