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