#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){
            p=s.find(c);
            if(s.find(c,p+1)==-1){
                k=p;
            }
        }
        cout<<s.insert(p-1,c1);
    }
    else if(order=='R'){
        cin>>c1;
        while(p!=-1){
            s.replace(p,1,c1);
            p=s.find(c);
    }

    }
    return 0;
}
/**************************************************************
	Problem: 1476
	User: luyanchen
	Language: C++
	Result: Time Limit Exceed
****************************************************************/