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