100000 180000
1 90000
549258882
2 90000
50126530
1 95000
524720550
2 85000
74998477
1 97500
512509248
2 82500
87699676
1 98750
506501980
2 81250
93901659
1 99375
503426334
2 80625
97100136
1 99688
501805303
2 80312
98823092
1 99844
501050050
2 80156
99595901
1 99922
500622418
2 80078
99941502
1 99961
500387258
2 80039
100157963
1 99981
500304983
2 80019
100275500
1 99991
500260887
2 80009
100309595
1 99996
500197148
2 80004
100314640
1 99998
500184920
2 80002
100317504
1 99999
500175740
2 80001
100325402
1 100000
500171192
2 80000
100336489
1 100000
500171192
2 79999
100340772
2 80000
100336489
3 100336489