https://oj.czos.cn/p/1508

#include<iostream>
#include<unordered_map>
#include<cstring>
#include<algorithm>

using namespace std;

unordered_map<string,string> p;

string find(string x){
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x];
}

int main(){
    string s,t,father;
    while(cin>>s){      
        if(s=="$") break;

        t=s.substr(1,s.size()-1);

        if(s[0]=='#'){
            father=t;
            if(!p.count(father)) p[father]=father;
        }
        else if(s[0]=='+') p[t]=t,p[find(t)]=find(father);
        else cout<<t<<" "<<p[t]<<endl;
    }

    return 0; 
}