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