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