#include<bits/stdc++.h>
using namespace std;
map<string,string> ma; 
char c;
string s,p;
string find(string x){
	return ma[x]==x?x:ma[x]=find(ma[x]);
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>c;
	while(c!='$'){
		cin>>s;
		if(c=='#'){
			p=s;
			if(ma[s]==" "){
				ma[s]=s; 				
			}
		}
		else if(c=='+'){
			ma[s]=p;
		}
		if(c=='?'){
			cout<<s<<" "<<find(s)<<"\n";
		}
		cin>>c;
	}
	return 0;
}