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