时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出一棵二叉树，请输出它的先序遍历序列、中序遍历序列、后序遍历序列和层次遍历序列。

【输入格式】

　　第一行给出节点个数 \(n\)（结点编号为 \(1..n\)）。
接下来 \(n\) 行，第 \(i+1\) 行的第一个数据是一个字符，表示结点 \(i\) 的权值，后面的两个数。表示结点 \(i\) 的左儿子和右儿子（编号）。如果左儿子为 0，表示没有左儿子，如果右儿子为 0，表示没有右儿子。

【输出格式】

　　4行，依次是二叉树的先序遍历序列、中序遍历序列、后序遍历序列和层次遍历序列。

【输入输出样例】

　Input

7
A 2 3
B 4 5
C 0 6
D 0 0
E 7 0
F 0 0
G 0 0

　Output

A B D E G C F 
D B G E A C F 
D G E B F C A 
A B C D E F G 

【数据限制】

　　\(1<=n<100\)

【来源】

　　Mr.he