小浩同学最近总是感觉OJ水题太多，就想给大家出一道高质量的题，内容如下：

从键盘输入一个字符串（长度<=200），并以字符’#’结束。字符串不包括结束符‘#’，对字符串的处理包括以下三种操作

1 删除第一次出现的指定字符。

2  在最后一次出现的指定字符前面插入一个字符。

3 替换所有指定的字符。

第一行是一串字符，第二行是一个大写字母是‘D’，’I’或‘R’，D表示删除操作，I表示插入操作，R表示替换操作，根据第二行输入的字母，第三行输入一个字符a1个或两个字符a1,a2，如果是两个字符，用空格隔开。如果是删除操作，则删除字符串中第一次出现的a1,如果是插入操作，则在最后一次出现的a1的前面插入a2，如果是替换操作则用a2替换字符串中的所有的a1。

如果a1在字符串中出现过，输出处理后的字符串，若a1字符没在字符串中出现过，则输出提示信息"not found!"，