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