#include<iostream>
#include<string>
using namespace std;
struct node
{
	int l;
	int r;	
};
node a[30];
void preorder(int p)
{
	cout<<(char)(p+'a'-1);
	if(a[p].l)
		preorder(a[p].l);
	if(a[p].r)
		preorder(a[p].r);
}
int main()
{
	string s;
	int v,l,r;
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s;
		v=s[0]-'a'+1;
		l=s[1]-'a'+1;
		r=s[2]-'a'+1;
		if(s[1]=='*')
		{
			l=0;
		}
		if(s[2]=='*')
		{
			r=0;
		}
		a[v].l=l;
		a[v].r=r;
	}
	preorder(1);
	return 0;
}