Add two states to handle 100,000,000, and  All testcases passed.