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