邻接矩阵存储简单路径

Description

假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。

Input

简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。

Output

输出图G中从顶点u到v的所有简单路径。

Sample Input

行数	数据
1	5
2	0 3
3	0 1 0 1 1
4	1 0 1 1 0
5	0 1 0 1 1
6	1 1 1 0 1
7	1 0 1 1 0

Sample Output

<

行数	数据
1	0123
2	01243