100000 180000
1 90000
48927497
2 90000
548853417
1 85000
73316637
2 95000
524348971
1 82500
85795017
2 97500
512035106
1 81250
91911398
2 98750
505995181
1 80625
95120091
2 99375
502870903
1 80312
96666495
2 99688
501178942
1 80156
97397799
2 99844
500408870
1 80078
97764586
2 99922
499976161
1 80039
97936129
2 99961
499742301
1 80019
98038994
2 99981
499630850
1 80009
98083838
2 99991
499597510
1 80004
98098595
2 99996
499577582
1 80002
98106186
2 99998
499574561
1 80001
98109472
2 99999
499569175
1 80001
98109472
1 80000
98122269
2 99999
499569175
2 100000
499563731
3 98122269