6 8
1 2 3
1 3 3
2 3 11
2 4 13
2 5 7
3 5 12
4 6 5
5 6 20
4 7

