1 1 2 10000
2
1 1 999
1 1 1000
0
