#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n;
char a[28][3];
void find(char x)
{
if(x!='*')
{
cout<<x;
for(int i=1;i<=n;i++)
if(a[i][0]==x)
{
find(a[i][1]);
find(a[i][2]);
}
}
/*if(x!='*')
{
cout<<x;
for(int i=1;i<=n;i++)
if(a[i][0]==x)
{
find(a[i][0]);
find(a[i][2]);
}
}*///中序
/*if(x!='*')
{
cout<<x;
for(int i=1;i<=n;i++)
if(a[i][2]==x)
{
find(a[i][0]);
find(a[i][1]);
}
}*///后序
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i][0]>>a[i][1]>>a[i][2];
find(a[1][0]);//find(a[1][1]);find(a[1][2]);
return 0;
}