remember to add 0 and 10^9 to your structure.