题目描述

有 $n$ 个人，相识关系是双向的。一个人可以经由认识的人，逐步认识其他人。求 $x$ 为了认识 $y$ 最少需要经过多少位中间人；两人已经相识时答案为 $0$。

输入格式

第一行三个整数 $n,x,y$。接下来 $n$ 行，每行 $n$ 个字符 0 或 1，第 $i$ 行第 $j$ 个字符为 1 表示两人相识。

输出格式

输出最少的中间人数。

样例

5 1 5
01000
10110
01010
01101
00010

2

数据范围

$2\le n\le100$，$1\le x,y\le n$，$x\ne y$；矩阵对称、对角线为 $0$。保证能通过相识关系从 $x$ 到达 $y$。