#include <bits/stdc++.h>
using namespace std;
 
int main(){
    string s;
    char order,c;
    string d; 
    int p,i;
    getline(cin,s);
    cin>>order>>c;
    p = s.find(c);//找到字符c的位置
	if(p == -1){
		cout<<"Not exist"<<endl;
		return 0;
	} 
	 
    //删除第一个字符c 
    if(order == 'D'){
    	s.erase(p,1);
    	cout<<s<<endl;
    	
    	//在字符c前面插入字符d 
	}else if(order == 'I'){
		cin>>d;
		for(i = s.size() - 1;i >= 0;i--){
			if(s[i] == c){
				p = i;
				break;
			}
		}
		s.insert(p,d);
		cout<<s<<endl;
		//将所有字符c替换为d 
	}else if(order == 'R'){
		cin>>d;
		while(s.find(c) != -1){
			p = s.find(c);//找字符c的位置 
			s.replace(p,1,d);
		}
		
		cout<<s<<endl;
	}
}


/**************************************************************
	Problem: 1476
	User: admin
	Language: C++
	Result: Accepted
	Time:60 ms
	Memory:2076 kb
****************************************************************/