Consider one-digit suffixes as valid.
consider single-digit numbers without corresponding automata as itself
but only such numbers
Prune format prefix utility.
Brute force is abundand - it generates word representation that could
have digits in the middle which is forbidden.
Fixed test cases.