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