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