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