10
15 10
7 3 10 9 1 2 4 8 6 5 8 10 3 4 4 
10 8
7 1 4 2 3 8 6 5 2 4 
16 10
4 8 6 5 3 1 9 2 10 7 5 9 10 8 9 7 
15 7
6 7 5 1 4 2 3 7 6 4 6 7 5 1 7 
12 8
3 7 6 4 8 2 5 1 5 1 6 2 
13 2
1 2 1 2 2 1 2 1 1 2 2 2 1 
10 10
3 7 6 9 10 2 4 1 5 8 
12 3
2 3 1 3 2 1 2 2 3 3 1 2 
18 16
11 10 9 6 7 5 14 8 12 16 15 4 2 1 13 3 4 12 
18 18
9 13 12 6 10 4 14 5 18 2 17 7 3 15 1 8 16 11