//sicily 1156. Binary tree
#include<iostream>        //给出一棵二叉树,输出前序遍历序列
#include<stack>
using namespace std;
struct node
{
char c;
int l,r;
}tree[1010];
int vis[1010],rt[1010];
void add(int p,char c,int l,int r)        //满足vis[p]==1且rt[p]==1 是根结点
{
tree[p].c=c;
vis[p]=1;
if(l>0)
{
tree[p].l=l;vis[l]=1;rt[l]=0;    //左右结点可以确定不是根结点
}
if(r>0)
{
tree[p].r=r;vis[r]=1;rt[r]=0;
}
}
void preorder(int p)
{
cout<<tree[p].c;
if(tree[p].l>0)
preorder(tree[p].l);
if(tree[p].r>0)
preorder(tree[p].r);
/*
stack<int> pre;            //非递归前序遍历
pre.push(p);
while (!pre.empty())
{
int t=pre.top();
pre.pop();
cout<<tree[t].c;
if(tree[t].r>0)
pre.push(tree[t].r);    //先压右子树入栈
if(tree[t].l>0)
pre.push(tree[t].l);    //再压左子树入栈
}
*/
}
int main()
{
int n,p,l,r;
char c;
while(cin>>n)
{
for(int i=1;i<=1000;++i)
{
tree[i].l=tree[i].r=0;
vis[i]=0;
rt[i]=1;
}
for(int i=1;i<=n;++i)
{
cin>>p>>c>>l>>r;
add(p,c,l,r);
}
for(int i=1;i<=1000;++i)
if(vis[i]==1&&rt[i]==1)
{
preorder(i);
cout<<endl;
break;
}
}
return 0;
}