#include<iostream>
#include<cstring>
#include<map>
using namespace std;
char c;string father,name;
map<string,string> fa;
string findf(string name)
{
	if(fa[name]==name)
		return name;
	else 
		return findf(fa[name]);
}
int main()
{
	c=getchar();
	while(c!='$'){
		getline(cin,name);
		if(c=='+')
			fa[name]=father;
		else if(c=='#')
		{
			father=name;
			if(fa[father]=="")
				fa[father]=father;
		}
		else
			cout<<name<<' '<<findf(name);
			c=getchar();
	}
}

求助，为什么样例过了，全wa？？？