#include<bits/stdc++.h>
using namespace std;
map<string,string> fa;
string a;
string b;
string f(string x){
	if(fa[x]==x){
		return x;
	}
	return fa[x]=f(fa[x]);
}
void c(string x,string y){
	fa[y]=x;
}
int main(){
	while(cin>>a&&a!="$"){
		if(a[0]=='#'){
			a[0]='\0';
			if(fa[a]=="")
				fa[a]=a;
			b=a;
		}
		if(a[0]=='+'){
			a[0]='\0';
			fa[a]=a;
			c(b,a);
		}
		if(a[0]=='?'){
			a[0]='\0';
			cout<<a<<' '<<f(a)<<endl;
		}
	}
	return 0;
}