#include<iostream>
using namespace std;
struct wx 
{
    char l,r,root;
} t[100001];
char ROOT;
void dfs(char x) 
{
    if(x!='*') 
	{
        cout<<x;
        dfs(t[x].l);
        dfs(t[x].r);
    }
    else return;
}
int main() 
{
    int n;
    cin>>n;
    cin>>ROOT>>t[1].l>>t[1].r;
    for(int i=2;i<=n;i++)  cin>>t[i].root>>t[i].l>>t[i].r;
    dfs(ROOT);
    return 0;
}