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