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