#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<cstdio>
#include<ctime>
#define long long ll
using namespace std;
struct node{
	int l,r;
}a[100000];
void hh(int num){
	cout <<char('a'+num);
	if(a[num].l)hh(a[num].l);
	if(a[num].r)hh(a[num].r);
}
int n;
int main(){
	cin >>n;
	int o;
	for(int i=0;i<n;i++){
		char aa,l,r;
		cin >>aa>>l>>r;
		int qq=aa-'a';
		if(i==0)o=qq;
		if(l!='*')a[qq].l=l-'a';
		if(r!='*')a[qq].r=r-'a';
	}
	hh(o);
	return 0;
}