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