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