100000 100000
1 50000
499530532
2 50001
499159178
1 75000
249058143
2 25001
748264263
1 62500
375103265
2 37501
623481931
1 56250
436718042
2 43751
561557269
1 53125
467956917
2 46876
530645619
1 51562
483582163
2 48439
514797536
1 50781
491638766
2 49220
506996510
1 50390
495493062
2 49611
503123866
1 50195
497416998
2 49806
501109687
1 50097
498433061
2 49904
500159613
1 50048
498918238
2 49953
499727498
1 50024
499260312
2 49977
499465874
1 50012
499380033
2 49989
499354709
1 50018
499325275
2 49983
499409235
1 50015
499355388
2 49986
499375818
1 50013
499377464
2 49988
499360214
1 50014
499365126
2 49987
499362461
1 50015
499355388
1 50014
499365126
2 49986
499375818
2 49987
499362461
3 499365126