测试数据来自 system/2886

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出 \(n\) 个顶点（编号为 \(1\sim n\)），\(m\) 条边的无向简单图，请输出从 \(s\) 到 \(t\) 的所有不同路径。

　　注意：这里的路径指的是简单路径；若两条路径只要有一个点不同，就是不同路径

【输入格式】

　　第一行包含三个整数：\(n,m,s,t\) 表示图的顶点、边的数目和起点和终点。
　　接下来的 \(m\) 行，每行包含 2 个整数：\(u,v\)（\(1 ≤ u, v ≤ n\)），表示图的一条边关联的顶点为\(u,v\)。

【输出格式】

　　一条路径按从s到t依次经过的点排列，每行输出一条路径，按字典序的顺序输出。

【输入输出样例】

　Input

5 6 1 5
1 2
2 3
3 4
4 5
2 4
1 3

　Output

1 2 3 4 5
1 2 4 5
1 3 2 4 5
1 3 4 5

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤20\)，\(1≤m≤100\)。

【来源】

　　Mr.he