#include<bits/stdc++.h>
using namespace std;
string a[50005];
int q[50005];
int cnt=0;
int fa;
int ff(int x){
	if(q[x]==x)return q[x];
	q[x]==ff(q[x]);
	return q[x];
}
int main(){
	char ch;
	while(ch=getchar()){
		string s;
		cin>>s;
		if(ch=='#'){
			cnt++;
			a[cnt]=s;
			q[cnt]=cnt;
			fa=cnt;
		}
		else if(ch=='+'){
			cnt++;
			a[cnt]=s;
			q[cnt]=ff(fa);
		}
		else if(ch=='?'){
			cout<<s<<' ';
			int _s;
			for(int i=1;i<=cnt;i++){
				if(a[i]==s){
					_s=i;
					break;
				} 
			}
			cout<<a[ff(_s)]<<endl;
		}
		else if(ch=='$')return 0;
	}
}