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