100000 180000
1 90000
97972596
2 10000
897666367
1 90001
97960535
2 10001
897658311
1 44999
549145399
2 55001
448265695
1 45000
549135314
2 55002
448262076
1 67499
322850029
2 32501
672492164
1 67500
322848967
2 32502
672468897
1 56249
437031843
2 43751
560878528
1 56250
437029353
2 43752
560871057
1 50624
492828611
2 49376
503990910
1 50625
492808618
2 49377
503990833
1 47811
520374436
2 52189
476308411
1 47812
520358009
2 52190
476306927
1 49217
506604733
2 50783
490161462
1 49218
506599533
2 50784
490161262
1 49920
499714879
2 50080
497005390
1 49921
499712322
2 50081
496999849
1 50272
496041650
2 49728
500383377
1 50273
496040931
2 49729
500355035
1 50096
497772689
2 49904
498843944
1 50097
497767567
2 49905
498829876
1 50008
498782093
2 49992
497856834
1 50009
498779751
2 49993
497846696
1 50052
498257316
2 49948
498330396
1 50053
498250785
2 49949
498312009
1 50030
498532511
2 49970
498100823
1 50031
498511008
2 49971
498087668
1 50041
498401741
2 49959
498258889
1 50042
498386741
2 49960
498258297
1 50046
498365101
2 49954
498278752
1 50047
498359715
2 49955
498277579
1 50049
498269777
2 49951
498305472
1 50050
498260956
2 49952
498295259
1 50047
498359715
2 49953
498282522
1 50048
498287808
2 49954
498278752
1 50048
498287808
2 49952
498295259
1 50049
498269777
2 49953
498282522
3 498287808