由于JSOI在线评测机仍未修好，组织上只好决定暂用早已退休数十年的原始?评测机进行测试。不同于现代评测机的多线程处理功能，该零号机只能进行双线程处理，所以需要作为JSOI后援团团长的你帮助他做以下工作。当然，即使是原始机型，它的运算速度也比人脑快了N倍，，所以，最好的解决方案就是编一个程序啦。
触发任务：【零号机的守护】
【任务描述】给定一棵树，将其转换成二叉树。
输入：第一行n，表示有树有n个节点，下面n行，每行两个整数，第一个数表示父亲节点编号，第二个数表示孩子节点编号。
输出：两行，第一行表示转换后该二叉树的先序遍历，第二行表示中序遍历。
【任务奖励】每点10分，共10个数据点
【输入样例】：
10
0 1 （0表示后面的孩子结点没有父亲）
1 2
1 3
3 4
3 5
1 6
3 7
5 8
3 9
6 10
【输出样例】：
1 2 3 4 5 8 7 9 6 10
2 4 8 5 7 9 3 10 6 1
【数据范围】：
70%的数据：N<=10。
100%的数据：N<=1000。
【PS】：转化为二叉树时最先出现孩子的视为最左边的。