说明

在魔法世界中，每一条生效的咒语都需满足两个规则：一是长度不超过 40 个字符，二是必须以魔法终结符.结尾（例如咒语This is a book.）。作为见习魔法师，你需要掌握三种基础的咒语编辑魔法，用于修正或优化咒语内容：

1. 消除咒（命令标识：D）
   作用：移除咒语中第一个出现的指定字符。
   命令格式：D a（其中a为需要删除的目标字符）
   示例：对咒语This is a book.使用命令D s，会删除第一个s，最终咒语变为Thi is a book.
   
2. 插入咒（命令标识：I）
   作用：在咒语中最后一个出现的指定字符前，插入新字符。
   命令格式：I a1 a2（其中a1是目标字符，a2是需要插入的新字符）
   示例：对咒语This is a book.使用命令I s d，会在最后一个s前插入d，最终咒语变为This ids a book.
   
3. 替换咒（命令标识：R）
   作用：将咒语中所有出现的指定字符，替换为新字符。
   命令格式：R a1 a2（其中a1是需要替换的旧字符，a2是替换后的新字符）
   示例：对咒语This is a book.使用命令R o e，会将所有o替换为e，最终咒语变为This is a beek.
   

魔法失效规则
若尝试对咒语中不存在的字符使用上述任何一种魔法，咒语会触发反噬机制，此时需输出提示信息：Not exist

输入格式

第一行为需要被编辑的字符串，第二行为编辑字符串的咒语

输出格式

只有一行，输出编辑之后的字符串

样例

This is a book.
D s

Thi is a book.

提示