#include<bits/stdc++.h> // 万能头文件 

using namespace std;

int f[50100]; // 并查集，f[i]表示编号为i的人的祖先（可能是之一） 
map <string, int> Num; // 前面已经解释过了 
string Names[50100]; // 同上 
map <string, bool> Used;  // 表示这个人有没有被加进Num数组里面 

int Find(int x){ // 找到编号为x的人最早的祖先（并查集的东西） 
	if(f[x] == x) return x;
	int next = Find(f[x]);
	f[x] = next; // 路径压缩 
	return next;
}

void Link(int Fa, int Son){ // 将两个人连起来（把Son加到Fa的族谱下方） 
	f[Son] = f[Find(Fa)];
}

int main(){
	string Name; // 当前这组父子关系中儿子的名字 
	string Fa; // Fa ♂乐♂器 （划掉）其实是表示当前这组父子关系中父亲的名字 
	char Type = 'A'; // 顾名思义，当前读入指令的种类 
	int Cur = 0; // 当前编号编到第几个 
	int Fanum; // 表示当前这组父子关系中父亲的编号 
	while(Type != '$'){
		Type = getchar();
		switch(Type){
			case '#':{
				cin >> Fa;
				if(!Used[Fa]){ // 如果这人第一次出现，给他编个号 
					Used[Fa] = true;
					Num[Fa] = ++Cur;
					Names[Cur] = Fa;
				}
				if(f[Num[Fa]] == 0) // 如果他没有祖先，将他的祖先定义为他自己 
					f[Cur] = Cur;
				Fanum = f[Num[Fa]];
				break;
			}
			case '+':{
				cin >> Name;
				if(!Used[Name]){ // 如果这个人是第一次出现，给他编个号 
					Used[Name] = true;
					Num[Name] = ++Cur;
					Names[Cur] = Name;
				}
				if(f[Num[Name]] == 0) // 如果他没有祖先，将他的祖先定义为他自己 
					f[Num[Name]] = Cur;
				Link(Fanum, Num[Name]); // 设定：他是他爸爸的儿子 
				break;
			}
			case '?':{ // 问询操作：输出Name和Name最早的祖先 
				cin >> Name;
				cout << Name << " " << Names[Find(Num[Name])]<< endl;
				break;
			}
			default:break;
		}
	}
	return 0;
}