#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: xuanhua
	Language: C++
	Result: Accepted
	Time:55 ms
	Memory:2076 kb
****************************************************************/