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