#include<bits/stdc++.h>

 using namespace std;

 int main(void)

 {

     int i;

     char a[];

     for(i=;a[i-]!='.';i++)

         a[i] = getchar();
　　　　//这里的a[i-1]体会一下，是上一个为‘.’时才停止读入，因为最后输出结果含'.'

     a[i]='\0';

     int len=strlen(a);
　　　　//strlrn(a)测字符数组长度,有几个元素就是几
　　　　//sizeof(a)测字符数组的字节长度，一个int是4，double 8, char 1   memset(a,0,sizeof(a))这里用的是字节数
　　　　//对象.length测string类型的长度

     char c;

     cin>>c;

     getchar();
　　　　//一般乱码的问题时由于输入函数多读入空格导致，把空格吃掉

     if(c=='I')

     {

         char m,n;

         cin>>m>>n;

         int t=;

         for(i=len-;i>=;i--)

         {

             if(a[i]==m)

             {

                 int j;

                 for(j=len-;j>=i;j--)

                     a[j+]=a[j];

                 a[i]=n;

                 a[len+]='\0';

                 t++;

                 break;

             }

         }

         if(t==)

         {

             cout<<"Not exist"<<endl;

             return ;

         }

     }

     else if(c=='D')

     {

         char p;

         cin>>p;

         int t=;

         for(i=;i<=len-;i++)

         {

             if(a[i]==p)

             {

                 for(int k=i;k<len-;k++)

                     a[k]=a[k+];

                 t++;

                 a[len-]='\0';

                 break;

             }

         }

         if(t==)

         {

             cout<<"Not exist"<<endl;

             return ;

         }

     }

     else if(c=='R')

     {

         char q,r;

         int t=;

         cin>>q>>r;

         for(i=;i<len;i++)

         {

             if(a[i]==q)

             {

                 a[i]=r;

                 t++;

             }

         }

         if(t==)

         {

             cout<<"Not exist"<<endl;

             return ;

         }

     }

     puts(a);　　　　　　
　　　　//puts终止条件时读到'\0'

     return ;

 }