6277 - 关系网络

有 n 个人,他们的编号为 1~n,其中有一些人相互认识,现在 x 想要认识 y,可以通过他所认识的人来认识更多的人(如果 x 认识 y、y 认识 z,那么 x 可以通过 y 来认识 z),求出 x 最少需要通过多少人才能认识 y。

输入

第 1 行 3 个整数 n、x、y,n≤100,1≤x、y≤n。

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

保证 i=j 时,a[i,j]=0,并且 a[i,j]=a[j,i]。行中的每两个数之间用一个空格分开。 h

输出

输出一行一个数,表示 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

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题