알파벳 대문자 노드로 된 이진 트리가 주어져요. 전위 순회(루트-왼쪽-오른쪽), 중위 순회(왼쪽-루트-오른쪽), 후위 순회(왼쪽-오른쪽-루트) 결과를 구하세요. 루트는 항상 A예요.

입력

첫째 줄에 노드 수 N이 주어져요. (1 ≤ N ≤ 26) 다음 N줄에 노드와 왼쪽 자식, 오른쪽 자식이 주어져요. 자식이 없으면 . 이에요.

출력

첫째 줄에 전위, 둘째 줄에 중위, 셋째 줄에 후위 순회 결과를 출력해요.