1
#include <bits/stdc++.h>
2
#define endl '\n'
3
using namespace std;
4
typedef long long ll;
5
typedef pair<char,char> pll;
6
unordered_map<char,pll> mp;
7
void fid(char pos){
8
    char l=mp[pos].first,r=mp[pos].second;
9
    cout<<pos;
10
    if(l!='*')fid(l);
11
    if(r!='*')fid(r);
12
}
13
int main(){
14
    ios::sync_with_stdio(false);cin.tie(0);
15
    ll n;
16
    cin>>n;
17
    char root;
18
    for(ll i=0;i<n;i++){
19
        char a,b,c;
20
        cin>>a>>b>>c;
21
        if(i==0)root=a;
22
        mp[a]={b,c};
23
    }
24
    fid(root);
25
    cout<<endl;
26
    return 0;
27
}