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