10
10 8 2
1 2 3 5 6 7 8 9
3 5
3 2 1
1 2
3
10 2 3
1 2
6 10 4
10 2 3
1 2
6 10 4
10 5 1
2 4 6 9 10
1
10 5 4
2 6 7 9 10
2 6 9 3
71 6 10
41 42 43 44 45 46
62 22 2 54 52 65 65 36 66 5
10000 2 2
1 10000
5000 5002
10000 1 2
3001
7000 7001
6762 1 2
5858
2584 4181