题目描述

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

输入格式

第一行三个整数 $n,x,y$。

接下来一个 ${{}{}{{{}{{}}{}}}}{}{{}}{}{{{{}{{}}}}{}}{{}{}}{{}}n \times n$ 的邻接矩阵，$a_{i,j}=1$ 表示 $i$ 认识 $j$，$a_{i,j}=0$ 表示不认识。保证 $i=j$ 时，$a_{i,j}=0$,并且 $a_{i,j}=a_{j,i}$。

输出格式

$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

数据范围

$1 \leq n \leq 100$