有一个n（n<=10的6次方）个结点的二叉树。给出每个结点的两个子结点编号（均不超过n），建立一颗二叉树（根结点的编号为1），如果是叶子结点，则输出0 0

建好树这颗二叉树之后，依次求出它的前序，中序，后序遍历。

第一行一个整数n，表示结点数。

之后 n 行，第 i 行两个整数l ，r分别表示结点 i 的左右子结点编号。若 l = 0 则表示无左结点，r = 0 同理

输出三行，每行 n 个数字，用空格隔开。

第一行是这个二叉树的前序遍历。

第二行是这个二叉树的中序遍历。

第三行是这个二叉树的后序遍历。