说明

给你一个有 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