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