0 1000000000 500000000
500000001 1000000000 750000000
750000001 1000000000 875000000
875000001 1000000000 937500000
937500001 1000000000 968750000
968750001 1000000000 984375000
984375001 1000000000 992187500
992187501 1000000000 996093750
996093751 1000000000 998046875
998046876 1000000000 999023438
999023439 1000000000 999511719
999511720 1000000000 999755860
999755861 1000000000 999877930
999877931 1000000000 999938965
999938966 1000000000 999969483
999969484 1000000000 999984742
999984743 1000000000 999992371
999992372 1000000000 999996186
999996187 1000000000 999998093
999998094 1000000000 999999047
999999048 1000000000 999999524
999999525 1000000000 999999762
999999763 1000000000 999999881
999999882 1000000000 999999941
999999942 1000000000 999999971
999999972 1000000000 999999986
999999987 1000000000 999999993
999999994 1000000000 999999997
999999998 1000000000 999999999
1000000000