题目描述

给定一棵树，输出它的前序遍历、后序遍历。

输入

第一行：n（结点个数≤100），m（边数≤200）。

以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。

输出

第一行：树的前序遍历 第二行：树的后序遍历

样例

8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

4 1 3 5 2 6 7 8
3 5 1 6 7 8 2 4

来源

一本通在线评测