9 8
0 1 10
0 3 20
1 2 30
2 3 40
4 5 50
5 6 60
4 7 70
4 8 80