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