100000 20000
1 1
999995686
2 1
999994430
1 20000
800916803
2 20000
801041131
1 10000
900678332
2 10000
899674635
1 10000
900678332
2 5000
949740756
1 10000
900678332
2 7500
924929459
1 10000
900678332
2 8750
912390878
1 10000
900678332
2 9375
906185798
1 10000
900678332
2 9687
903168931
1 10000
900678332
2 9843
901408720
1 10000
900678332
2 9921
900420890
1 9960
901137932
2 9882
900923462
1 9921
901535204
2 9862
901194776
1 9891
901833137
2 9852
901342321
1 9871
902005333
2 9847
901382295
1 9859
902121198
2 9845
901392257
1 9852
902192490
2 9844
901404249
1 9848
902214118
2 9843
901408720
1 9845
902239112
2 9843
901408720
1 9844
902253958
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843
902256648
2 9843
901408720
1 9843