100000 20000
1 1
999995686
2 1
999994430
1 20000
800916803
2 20000
801041131
1 10000
900678332
2 10000
899674635
1 15000
849946246
2 5000
949740756
1 10000
900678332
2 7500
924929459
1 11250
887857017
2 8750
912390878
1 10000
900678332
2 9375
906185798
1 10313
897394064
2 9687
903168931
1 10000
900678332
2 9843
901408720
1 10079
899778927
2 9921
900420890
1 10000
900678332
2 9960
900011337
1 9980
900832490
2 9940
900231319
1 9960
901137932
2 9930
900366017
1 9945
901286406
2 9925
900393585
1 9935
901393999
2 9923
900402089
1 9929
901465146
2 9922
900412890
1 9925
901487858
2 9921
900420890
1 9923
901504078
2 10077
898882146
1 10000
900678332
2 9999
899690596
1 9999
900678829
2 9960
900011337
1 9979
900839563
2 9940
900231319
1 9959
901174084
2 9930
900366017
1 9944
901301276
2 9925
900393585
1 9934
901407549
2 9923
900402089
1 9928
901465771
2 9922
900412890
1 9925
901487858
2 9921
900420890
1 9923
901504078
2 10077
898882146
1 10000
900678332
2 9999
899690596
1 9999
900678829
2 9960
900011337
1 9979
900839563
2 9940
900231319
1 9959
901174084
2 9930
900366017
1 9944
901301276
2 9925
900393585
1 9934
901407549
2 9923
900402089
1 9928
901465771
2 9922
900412890
1 9925
901487858
2 9921
900420890
1 9923
901504078
2 10077
898882146
1 10000
900678332
2 9999
899690596
1 9999
900678829
2 9960
900011337
1 9979
900839563
2 9940
900231319
1 9959
901174084
2 9930
900366017
1 9944
901301276
2 9925
900393585
1 9934
901407549
2 9923
900402089
1 9928
901465771
2 9922
900412890
1 9925
901487858
2 9921
900420890
1 9923
901504078
2 10077
898882146
1 10000
900678332
2 9999
899690596
1 9999
900678829
2 9960
900011337
1 9979
900839563
2 9940
900231319
1 9959
901174084
2 9930
900366017
1 9944
901301276
2 9925
900393585
1 9934