数据结构基础

【题目描述】人际关系（contact）

有编号为1~n的n个人，其中有一些人互相认识，现在A想要认识B，可以通过他所认识的人来认识更多的人，求A最少通过多少人才能认识B。

【输入格式】

第1行三个整数n(2≤n≤100)，A，B;

接下来n行是一个n×n的邻接矩阵，a[i][j]＝1表示i认识j，a[i][j]＝0表示不认识。保证i＝j时，a[i][j]＝0，并且a[i][j]＝a[j][i]。

【输出格式】

一行一个整数，表示A认识B至少需要通过的人数，保证有解。

【输入样例】

3 1 3

0 1 0

1 0 1

0 1 0

【输出样例】

     1