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