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