4300: 关系网络

有n个人，他们编号为1～n，其中有一些人相互认识，现在x想要认识y，可以通过他所认识的人来认识更多的人（如果a认识b，b认识c，那么a可以通过b来认识c），求出x最少需要通过多少人才能认识y。

第1行3个分别用一个空格间隔整数n，x和y。其中2≤n≤100 。

接下来的n行是一个n×n的邻接矩阵，a[i][j]=1表示i认识j，a[i][j]=0表示i和j不认识。

保证：

• （1）a[i][j]= a[j][i]；

• （2）i=j时，a[i][j]=0。

一行一个整数，表示x认识y最少需要通过的人数。 数据保证x一定认识y。

5 1 5
0 1 0 0 0
1 0 1 1 0
0 1 0 1 0
0 1 1 0 1
0 0 0 1 0

2