#include<bits/stdc++.h>
using namespace std;
int n;
char b,c;
struct node{
	char l,r;
}a[1001];
void qx(char k){
	if(k=='*'){
		return ;
	}
	cout<<k;
	if(a[k].l!='*'){
		qx(a[k].l);
	}
	if(a[k].r!='*'){
		qx(a[k].r);
	}
}
int main()
{
	scanf("%d",&n);
	cin>>b>>a[b].l>>a[b].r;
	for(int i=2;i<=n;i++){
		cin>>c;
		cin>>a[c].l>>a[c].r;
	}
	qx(b);
	return 0;
}

再次请求加强数据，并求问