100000 100000
1 50000
249818189
2 50001
750767095
1 25000
375669285
2 75001
625932184
1 12500
437757417
2 87501
563050601
1 6250
468735385
2 93751
531743529
1 3125
484761011
2 96876
516196943
1 1562
493074401
2 98439
508489347
1 781
496897346
2 99220
504596848
1 390
498835863
2 99611
502644390
1 195
499789843
2 99806
501667526
1 97
500226961
2 99904
501182395
1 48
500492184
2 99953
500944626
1 24
500636423
2 99977
500855565
1 12
500698467
2 99989
500809536
1 6
500716096
2 99995
500772617
1 3
500734428
2 99998
500759637
1 1
500754694
2 100000
500755304
1 1
500754694
2 100000
500755304
3 500755304