#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    getline(cin,s);
    char m;
    int p=-1;
    cin>>m;
    if(m=='D'){
    	char a1;
    	cin>>a1;
    	p=s.find(a1);
    	if(p==-1){
    		cout<<"Not exist";
		}else{
			s.erase(p,1);
			cout<<s;
		}
		
	}else if(m=='I'){
		char a1;
		string a2;
		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;
		}
	}else if(m=='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: tangkaixuan
	Language: C++
	Result: Accepted
	Time:65 ms
	Memory:2076 kb
****************************************************************/