100000 180000
1 90000
48927497
2 10000
949610848
1 90001
48925306
2 10001
949608747
1 44999
273581118
2 55001
723753252
1 45000
273571662
2 55002
723738015
1 22499
386710169
2 77501
611338237
1 22500
386709199
2 77502
611323481
1 11249
442883075
2 88751
555068501
1 11250
442878964
2 88752
555060183
1 5624
471450465
2 94376
527514023
1 5625
471441095
2 94377
527497330
1 2811
485525956
2 97189
513608865
1 2812
485512639
2 97190
513604349
1 1405
492486866
2 98595
506783757
1 1406
492485114
2 98596
506779426
1 702
496158873
2 99298
503296317
1 703
496136923
2 99299
503282572
1 350
497901893
2 99650
501342438
1 351
497901042
2 99651
501339334
1 174
498627982
2 99826
500495751
1 175
498627330
2 99827
500479306
1 86
499138283
2 99914
500023267
1 87
499136741
2 99915
500019360
1 42
499408078
2 99958
499767060
1 43
499397353
2 99959
499749221
1 20
499489728
2 99980
499636943
1 21
499478004
2 99981
499630850
1 9
499532147
2 99991
499597510
1 10
499532146
2 99992
499596136
1 4
499542200
2 99996
499577582
1 5
499541723
2 99997
499575597
1 1
499560736
2 99999
499569175
1 2
499555703
2 100000
499563731
2 100000
499563731
1 1
499560736
3 499563731