10
10
0
1
2
3
1000000000
999999999
500000000
499999999
421000429
274589506