package Practice;

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.ArrayList;

public class B1991 { //Æ®¸® ¼øȸ

static ArrayList<Integer>[] alpha;

static int[] parent;

public static void main(String[] args) throws Exception {

// TODO Auto-generated method stub

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

int N = Integer.parseInt(br.readLine());

alpha = new ArrayList[27];

for(int i = 0; i < N; i++) alpha[i] = new ArrayList<>();

for(int i = 0; i < N; i++) {

String str = br.readLine();

int P = str.charAt(0) - 'A';

int L = str.charAt(2) - 'A';

int R = str.charAt(4) - 'A';

alpha[P].add(L);

alpha[P].add(R);

}

System.out.println(Solve1(0));

System.out.println(Solve2(0));

System.out.println(Solve3(0));

}

public static String Solve1(int P) {

String res = "" + (char)(P + 'A');

for(int a : alpha[P]) {

if(a == '.' - 'A') continue;

res += Solve1(a);

}

return res;

}

public static String Solve2(int P) {

String res = "";

if(alpha[P].get(0) != '.' - 'A' && alpha[P].get(1) != '.' - 'A') {

res += Solve2(alpha[P].get(0));

res += (char)(P + 'A');

res += Solve2(alpha[P].get(1));

}

else if(alpha[P].get(0) != '.' - 'A') {

res += Solve2(alpha[P].get(0));

res += (char)(P + 'A');

}

else if(alpha[P].get(1) != '.' - 'A') {

res += (char)(P + 'A');

res += Solve2(alpha[P].get(1));

}

if(alpha[P].get(0) == '.' - 'A' && alpha[P].get(1) == '.' - 'A') return res + (char)(P + 'A');

return res;

}

public static String Solve3(int P) {

String res = "";

if(alpha[P].get(0) != '.' - 'A' && alpha[P].get(1) != '.' - 'A') {

res += Solve3(alpha[P].get(0));

res += Solve3(alpha[P].get(1));

res += (char)(P + 'A');

}

else if(alpha[P].get(0) != '.' - 'A') {

res += Solve3(alpha[P].get(0));

res += (char)(P + 'A');

}

else if(alpha[P].get(1) != '.' - 'A') {

res += Solve3(alpha[P].get(1));

res += (char)(P + 'A');

}

if(alpha[P].get(0) == '.' - 'A' && alpha[P].get(1) == '.' - 'A') return res + (char)(P + 'A');

return res;

}

}