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