#include<bits/stdc++.h>
using namespace std;
const int N=10000+10;
struct noid{
	int l,r,f;
	char z;
}a[N]; 
int n;
void dfs(int x){
	if(x!=0){
		printf("%c ",a[x].z);
		dfs(a[x].l);
		dfs(a[x].r);
	}
}
int main(){
	scanf("%d",&n);
	int hhh;
	for(int i=1;i<=n;i++){
		char kk,mm,ll;
		int kkk,mmm,lll;
		cin>>kk>>mm>>ll;
		kkk=int(kk)-97;
		if(mm=='*'){
			mmm=0;
		}
		else{
			mmm=int(mm)-97;
		}
		if(ll=='*'){
			lll=0;
		}
		else{
			lll=int(ll)-97;
		}
		if(i==1){
			hhh=kkk;
		}
		a[kkk].l=mmm;
		a[kkk].r=lll;
	}
	dfs(hhh);
	return 0;
}