8 8
1 2 10
2 3 10
2 4 20
2 5 2
5 2 3
5 7 1
5 6 2
5 8 4