3 2 1
1 2 100
2 3 200
-1 200 400
200 -1 300
400 300 -1
-1 0 0 
0 -1 0
0 0 -1
1 3