100000 200000
1 100000
8183
2 1
999998035
1 49999
249937174
2 50001
751283839
1 50000
249934024
2 50002
751268814
1 24999
374859383
2 75001
626140983
1 25000
374857015
2 75002
626140536
1 12499
437919016
2 87501
563396455
1 12500
437913311
2 87502
563388553
1 6249
469184308
2 93751
532109176
1 6250
469183616
2 93752
532107091
1 3124
485500861
2 96876
516534021
1 3125
485498115
2 96877
516532819
1 1561
493225499
2 98439
508535034
1 1562
493222219
2 98440
508533046
1 780
497046537
2 99220
504537593
1 781
497041650
2 99221
504531062
1 389
498988603
2 99611
502658085
1 390
498985442
2 99612
502654261
1 194
499846413
2 99806
501652688
1 195
499841625
2 99807
501650539
1 96
500379947
2 99904
501190416
1 97
500379525
2 99905
501188928
1 47
500620845
2 99953
500991043
1 48
500610509
2 99954
500990364
1 23
500697251
2 99977
500899407
1 24
500693593
2 99978
500898333
1 11
500739061
2 99989
500845859
1 12
500735766
2 99990
500843163
1 5
500784113
2 99995
500821227
1 6
500780272
2 99996
500816122
1 2
500800718
2 99998
500809902
1 3
500792295
2 99999
500806597
2 100000
500805123
1 1
500801844
3 500805123