#include<bits/stdc++.h>
using namespace std;
struct node{
	char data;
	char l,r;
}tree[10000];
char a;
void preorder(char k){
	if(k=='*') return;
	cout<<k;
	if(tree[k].l!='*') preorder(tree[k].l);
	if(tree[k].r!='*') preorder(tree[k].r);
}
int main(){
	int n;char f;
	cin>>n;
	cin>>f;
	cin>>tree[f].l>>tree[f].r;
	for(int i=2;i<=n;i++){
		cin>>a>>tree[a].l>>tree[a].r;
	}
	preorder(f);
}

AC了但是没过样例