#include<bits/stdc++.h>
using namespace std;
map<string,string> fa;
string find(string x){
    if(x!=fa[x]) 
        fa[x]=find(fa[x]);
    return fa[x];
}
string s1,s2;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
    char ch;
    cin>>ch;
    while(ch!='$'){
        cin>>s1;
        if(ch=='#'){
            s2=s1;
            if(fa[s1]=="") fa[s1]=s1;
        }
        else if(ch=='+'){
        	fa[s1]=s2;
        }  
        else{
        	cout<<s1<<' '<<find(s1)<<endl;   
        }   
        cin>>ch;
    }
    return 0;
}
/**************************************************************
	Problem: 2236
	User: liangshinan
	Language: C++
	Result: Accepted
	Time:82 ms
	Memory:5200 kb
****************************************************************/