#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int ROOT;
int sum=0;
int n;
typedef struct node
{
    int l;
    int r;
};
struct node a[30];
void hou(int i)
{
    if(i!=42)
    {
        printf("%c",i);
        sum++;
        if(sum==n) return;
        hou(a[i].l);
        hou(a[i].r);
    }
}

int main()
{
   int i;
   scanf("%d\n",&n);
   for(i=0;i<n-1;i++)
   {
       char root,L,R;
       scanf("%c%c%c\n",&root,&L,&R);
       if(i==0) ROOT=root;
       a[root].l=L;
       a[root].r=R;
   }
   hou(ROOT);
}