#include<bits/stdc++.h>
using namespace std;
map<string,string>f; //f[i]=j表示i的祖先是j
string find(string x){
	if(x==f[x])return x;
	return f[x]=find(f[x]);
}
void join(string er,string fa){
	string f1=find(f1),f2=find(f2);
	if(f1!=f2)f[f1]=f2;
}
int main() {
    while(true){
    	char c;
    	cin>>c;
    	if(c=='$')break;
    	if(c=='#'){
    		string er,fa;
    		cin>>er>>c>>fa;
    		join(er,fa);
		}
		else{
			string h;
			cin>>h;
			cout<<h<<" "<<find(h)<<endl;
		}
	}
	return 0;
}