100000 180000
1 1
999996507
2 1
999994276
1 100000
27118
2 100000
4551
1 50000
498880008
2 50000
497789131
1 50000
498880008
2 25000
747194658
1 50000
498880008
2 37500
622726097
1 50000
498880008
2 43750
560879962
1 50000
498880008
2 46875
529678512
1 50000
498880008
2 48437
513740863
1 50000
498880008
2 49218
505599517
1 50000
498880008
2 49609
501408070
1 50000
498880008
2 49804
499654137
1 50000
498880008
2 49902
498848572
1 49951
499436194
2 49853
499196785
1 49902
499887993
2 49828
499392491
1 49865
500301675
2 49816
499525342
1 49840
500526769
2 49810
499585900
1 49825
500707237
2 49807
499604007
1 49816
500810047
2 49805
499632193
1 49810
500838814
2 49804
499654137
1 49807
500897665
2 49804
499654137
1 49805
500924268
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804
500924643
2 49804
499654137
1 49804