0 1000000000 500000000
0 500000000 250000000
0 250000000 125000000
0 125000000 62500000
0 62500000 31250000
0 31250000 15625000
0 15625000 7812500
0 7812500 3906250
0 3906250 1953125
0 1953125 976562
0 976562 488281
0 488281 244140
0 244140 122070
0 122070 61035
0 61035 30517
0 30517 15258
0 15258 7629
0 7629 3814
3815 7629 5722
3815 5722 4768
4769 5722 5245
4769 5245 5007
4769 5007 4888
4889 5007 4948
4949 5007 4978
4979 5007 4993
4994 5007 5000
4994 5000 4997
4998 5000 4999
5000