#include<bits/stdc++.h>
using namespace std;
int main(){
string s,c1;
getline(cin,s);
char order,c;
cin>>order>>c;
int k=0;
int p=s.find(c);
if(p==-1){
cout<<"not exist";
}
else if(order=='D'){
cout<<s.erase(p,1);
}
else if(order=='I'){
cin>>c1;
while(p!=-1){
k=p;
p=s.find(c,p+1);
}
s.insert(k-1,c1);
cout<<s ;
}
else if(order=='R'){
cin>>c1;
while(p!=-1){
s.replace(p,1,c1);
p=s.find(c);
}
cout<<s;
}
return 0;
}
/**************************************************************
Problem: 1476
User: luyanchen
Language: C++
Result: Wrong Answer
****************************************************************/