Description

图8-2表示的是从城市1到城市8的交通图。从图中可以看出，从城市1到城市8要经过若干个城市。最少经过几个城市，包括开始城市和结束城市。1表示能走，0表示不能走

Sample Input

0 1 1 1 0 1 0 0
1 0 0 0 0 1 0 0
1 0 0 1 1 0 0 0
1 0 1 0 0 0 1 0
0 0 1 0 0 0 1 1
1 1 0 0 0 0 0 1
0 0 0 1 1 0 0 1
0 0 0 0 1 1 1 0

Sample Output

3

Source/Category