#include<cstdio>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 #include<cmath>

 #include<queue>

 using namespace std;

 const int maxn=;

 const double eps=1e-;

 const long long modn=;

 struct tri{

     bool exist;

     int next[];

     char ch[];

 }e[maxn*];

 int tot=;

 char a[]={},b[]={},cc;

 char st[]={'S','T','A','R','T'};

 char ed[]={'E','N','D'};

 void doit(int x,int k,int j){

     if(k<j){

         e[x].exist=;

         strcpy(e[x].ch,b);

         return;

     }

     int z=a[j]-'a';

     if(e[x].next[z]){

         doit(e[x].next[z],k,j+);

     }else{

         e[x].next[z]=++tot;

         doit(tot,k,j+);

     }

 }

 bool getit(int x,int k,int j){

     if(k<j){

         if(e[x].exist){

             printf("%s",&e[x].ch);

             return ;

         }

         return ;

     }

     int z=a[j]-'a';

     if(e[x].next[z]){

         return getit(e[x].next[z],k,j+);

     }else{

         return ;

     }

 }

 int main(){

     while(scanf("%s",&b)){

         if(strcmp(b,st)==){

             continue;

         }if(strcmp(b,ed)==){

             break;

         }

         scanf("%s",&a);

         doit(,strlen(a)-,);

     }

     scanf("%s",&b);

     a[]=getchar();

     a[]=getchar();

     int i=;

     while(a[]!='E'){

         while(a[i]<='z'&&a[i]>='a'){

             i++;

             a[i]=getchar();

         }

         cc=a[i];

         a[i]=;

         if(i>){

             if(!getit(,i-,)){

                 for(int j=;j<i;j++){

                     printf("%c",a[j]);

                 }

             }

         }

         printf("%c",cc);

         i=;

         a[]=getchar();

     }

     return ;

 }