5 6
0 1 10
0 2 10
1 3 8
2 3 15
3 2 8
3 4 25