#include<bits/stdc++.h>
using namespace std;
const int  N=5e4+5;
map<string ,string> fa; 
string find(string x){
	if(fa[x]!=x){
		fa[x]=find(fa[x]);
	}
	return fa[x];
}
int main(){
	char op;
	cin>>op;
	string x;
	while(op!='$'){
		cin>>op; 
		if(op=='#'){
			string a;
			cin>>a;
			if(fa[a]==" "){
				fa[a]=a;
			}
			x=a;	
		}
		else if(op=='+'){
			string b;
			cin>>b;
			fa[b]=x; 
		}else if(op=='?'){
			string b;
			cin>>b;
			cout<<b<<" "<<find(b)<<endl;
		}
			cin>>op;
		}

	return 0;
	}