#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string,string>pre;//俩string分别代表自己名字和祖先名字
char op;
string son,dad;
string find(string x){
	if(pre[x]==x)return pre[x];
	else pre[x]=find(pre[x]);
}
int main(){
	while(cin>>op){
		cin>>son;
		if(op=='$')break;
		else if(op=='#'){
			dad=son;
			if(pre[son]=="")pre[son]=son;
		}
		else if(op=='+'){
			pre[son]=dad;
		}
		else if(op=='?')cout<<son<<" "<<find(son)<<endl;
	}
}