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