15
2
15 3
17 2
10
1 100
2 100
3 100
4 100
5 100
6 100
7 100
8 100
9 100
10 100
1
999 1
1
649 1
1
648 2
1
649 2
1
1000 100
1
1000 1
1
972 1
1
973 1
1
1 1
1
1 2
10
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10
1000 100
1000 100
1000 100
1000 100
1000 100
1000 100
1000 100
1000 100
1000 100
1000 100
2
15 6
16 4