#include<bits/stdc++.h>
using namespace std;
string nw,tmp;
vector<string> stab,stato;
int n,stdcnt,kmp[1010],tr;
bool ck(string s,int pos){
	if(pos<0)return 1;
//	cout<<s<<' '<<pos<<' '<<s[pos-1]<<' '<<s[pos]<<' '<<s[pos+1]<<endl;
	if(s[pos]>='a'&&s[pos]<='z')return 0;
	if(s[pos]>='A'&&s[pos]<='Z')return 0;
	if(s[pos]>='1'&&s[pos]<='9')return 0;
	return s[pos]!='_';
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie();cout.tie();
	// freopen("ex_preprocessor1.in","r",stdin);
	// freopen("preprocessor.out","w",stdout);
	cin>>n;getline(cin,nw);
	while(n--){
		getline(cin,nw);
		if(nw[0]=='#'){
			tmp="";
			if(nw[1]=='d'){
				stdcnt++;
				tr=8;tmp="";
				do tmp+=nw[tr]; while(nw[++tr]!=' ');
				stab.emplace_back(tmp);
				tr++;tmp="";
				do tmp+=nw[tr]; while(nw[++tr]);
				stato.emplace_back(tmp);
				tmp="";
			}
			else if(nw[1]=='u'){
				stdcnt--;
				tr=7;tmp="";
				do 
					tmp+=nw[tr]; 
				while(nw[++tr]!='\0');
				for(auto i=stab.begin(),j=stato.begin();i<stab.end();i++,j++)
					if(*i==tmp){
						stab.erase(i);
						stato.erase(j);
						break;
					}
//					else cout<</**i<<' '<<*/tmp<<" sdfs\n"; 
			}
			tmp="";
			cout<<'\n';
		}
		else{
			bool rt=false;
			do{
				rt=0;
				for(int i=0;i<stdcnt;i++){
					tmp=stab[i]+'#'+nw;
					kmp[0]=0;
					for(int j=1;j<tmp.size();j++){
						int r=kmp[j-1];
						while(tmp[j]!=tmp[r]&&r>0)
							r=kmp[r-1];
						if(tmp[j]==tmp[r])r++;
						kmp[j]=r;
						if(r==stab[i].size()&&j>stab[i].size()&&ck(tmp,j+1)&&ck(nw,j-2*stab[i].size()-1)){
							if((int)(j-2*stab[i].size())<0)
								nw=stato[i]+nw.substr(j-stab[i].size());
							else  
//								cout<<nw.substr(0,j-2*stab[i].size())<<'+'<<stato[i]<<'+'<<nw.substr(j-stab[i].size())<<endl,
								nw=nw.substr(0,j-2*stab[i].size())+stato[i]+nw.substr(j-stab[i].size());
//							cout<<stab[i]<<' '<<nw.size()<<' '<<j<<' '<<stab[i].size()<<' '<<r<<endl;
							rt=1;
							tmp=stab[i]+'#'+nw;
						}
					}
				}
			}while(rt);
			cout<<nw<<'\n';
		}
	}
	return 0;
}