5 8
1 2 2
1 3 9
1 4 8
1 5 3
2 3 5
2 4 3
2 5 9
3 5 6