8
0 1 -1 -1 15 -1 -1 50
1 0 1 -1 -1 -1 -1 -1 
-1 1 0 2 10 -1 -1 -1
-1 -1 2 0 -1 3 -1 -1
15 -1 10 -1 -1 -1 -1 10
-1 -1 -1 3 -1 -1 4 -1
-1 -1 -1 -1 -1 4 -1 5
50 -1 -1 -1 10 -1 5 0
