有一个 n （ n \leq 10^6 ）个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n ），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入 0 0。

建好树之后，依次求出它的前序、中序、后序遍历。

• 第一行：一个整数 n ，表示结点数。
• 接下来 n 行：第 i 行包含两个整数 l 、 r ，分别表示结点 i 的左右子结点编号。
  • 若 l = 0 ，表示无左子结点；若 r = 0 ，表示无右子结点。

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

• 第一行：该二叉树的前序遍历结果。
• 第二行：该二叉树的中序遍历结果。
• 第三行：该二叉树的后序遍历结果。