Background

Special for beginners, ^_^

Description

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

Format

Input

第1行3个正整数n、x、y,其中:n≤100,1≤x.y≤n
接下来是一个nxn的邻接矩阵.a[i.j]=1表示i认识j.[i，j]=0表示i不认识j。
保证i=j时.a[i.j]=0.并且 a[i.j]=a[j,i],一行中的两个数之间有一个空格。

Output

输出一行一个数,表示x认识y最少需要通过的人数。

Sample 1

Input

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

Output

2

Source

课课通