#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,c1);
        cout<<s ;
    }
    else if(order=='R'){
        cin>>c1;
        while(p!=-1){
            s.replace(p,1,c1);
            p=s.find(c);
        }
    cout<<s;
    }
    
/**************************************************************
	Problem: 1476
	User: wuyichen
	Language: C++
	Result: Compile Error
****************************************************************/