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