7459: 有向图遍历
[Creator : ]
Description
这是一个有向图。输入顶点数 $n$，弧数 $m$。
输入 $m$ 条弧的信息，包括：起始顶点编号，到达顶点编号
顶点编号为 $1 \sim n$。
题目保证输入弧顺序为：按起始顶点编号升序排列，对于起始顶点相同的弧，按到达顶点编号升序排列。
从顶点 $1$ 开始进行深度优先遍历，输出顶点序列。
从顶点 $1$ 开始进行广度优先遍历，输出顶点序列。
输入 $m$ 条弧的信息，包括：起始顶点编号，到达顶点编号
顶点编号为 $1 \sim n$。
题目保证输入弧顺序为：按起始顶点编号升序排列，对于起始顶点相同的弧，按到达顶点编号升序排列。
从顶点 $1$ 开始进行深度优先遍历，输出顶点序列。
从顶点 $1$ 开始进行广度优先遍历，输出顶点序列。
Input
第一行：输入顶点数 $n\ (2 \leq n \leq 30)$，弧数 $m\ (1 \leq m \leq 200)$。
以下 $m$ 行：每行两个整数 $f,t$，表示存在一条从顶点 $f$ 到顶点 $t$ 的弧。
以下 $m$ 行：每行两个整数 $f,t$，表示存在一条从顶点 $f$ 到顶点 $t$ 的弧。
Output
第一行：从顶点 $1$ 开始进行深度优先遍历得到的顶点序列。
第二行：从顶点 $1$ 开始进行广度优先遍历得到的顶点序列。
第二行：从顶点 $1$ 开始进行广度优先遍历得到的顶点序列。
Sample 1 Input
4 3
1 2
1 4
2 3
Sample 1 Output
1 2 3 4
1 2 4 3