8 8
1 2 5 -1 -1
1 4 30 -1 -1
2 3 20 10 30
3 4 20 10 40
4 5 5 -1 -1
4 6 20 10 50
6 7 20 10 00
7 8 20 10 10
1 8