4 5
1 2 3
2 4 -1
1 3 -2
3 4 7
1 4 4