#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    getline(cin,s);
    char mod;
    int p=-1;
    cin>>mod;
    if(mod=='D'){
        char a1;
        cin>>a1;
        p=s.find(a1);
        if(p==-1) cout<<"Not exist";
        else{
            s.erase(p,1);
            cout<<s;
        }
    }else if(mod=='I'){
        string a2;
        char a1;
        cin>>a1>>a2;
        for(int i=s.size()-2;i>=0;i--){
            if(s[i]==a1){
                p=i;
                break;
            }
        }
        if(p==-1) cout<<"Not exist";
        else{
            s.insert(p,a2);
            cout<<s;
        }
        //cout<<p;
    }else if(mod=='R'){
        string a1,a2;
        cin>>a1>>a2;
        p=s.find(a1);
        if(p==-1) cout<<"Not exist";
        else{
            while(p!=-1){
                s.replace(p,1,a2);
                p=s.find(a1,p);
            }
            cout<<s;
        }
    }
    return 0;
}
/**************************************************************
	Problem: 1476
	User: wenda
	Language: C++
	Result: Accepted
	Time:56 ms
	Memory:2076 kb
****************************************************************/