4 4
1 2 10
2 3 1
3 4 1
1 4 3