题目描述

有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]。行中的每两个数之间用一个空格分开。

输出格式

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