给定一棵包含 个节点的二叉树，节点编号为 ，以 条有向边 形式给出，表示父节点 指向子节点 。 对子节点的左右关系作如下规定： 若父节点拥有两个孩子，则编号较小者为左孩子，较大者为右孩子； 若父节点仅有一个孩子，且该子节点编号大于父节点编号，则视为左孩子；否则视为右孩子。 请输出该二叉树的先序、中序、后序遍历序列。

输入描述:

第一行输入整数 。接下来 行，每行输入两个整数 ，表示一条有向边 。

输出描述:

第一行输出先序遍历序列；第二行输出中序遍历序列；第三行输出后序遍历序列。各行序列中的数字以单个空格分隔。