题目描述

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

输入格式

第1行3个整数$n，x，y，2<=n=<100;$

接下来的$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].

输出格式

一行一个整数，表示$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