10
0 0 1 0 0 0 0 0 0 0
1 0 0 0 0 0 1 0 0 0
1 0 0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0 1 0
0 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 0 0
0 1 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
8
1 3
1 5
4 6
6 4
6 8
2 2
9 5
7 7



Correct output
--------------
distance from 1 to 3 is 3
no path from 1 to 5
distance from 4 to 6 is 2
distance from 6 to 4 is 1
distance from 6 to 8 is 5
distance from 2 to 2 is 0
no path from 9 to 5
distance from 7 to 7 is 0