4
1 2 1
2 4 2
1 3 6
3 4 -1
1 4
2 3
-1