#GT001. 所有可能的路径

所有可能的路径

说明

给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出

输入格式

第一行两个整数 n 和 m,分别表示节点的数量和边的数量

接下来 m 行,每行两个整数 a 和 b,表示从节点 a 到节点 b 有一条边

输出格式

若干行,每一行表示一个可行的路线

每行若干个整数,以 0 开始,到 n - 1 结束。

样例

4 4
0 1
0 2
1 3
2 3
0 1 3
0 2 3

提示

数据范围:

2 <= n <= 15

0 <= a, b < n