s/0q/0\*q/
s/1q/1\*q/
s/2q/2\*q/
s/3q/3\*q/
s/4q/3\*q/
s/5q/5\*q/
s/6q/6\*q/
s/7q/7\*q/
s/8q/8\*q/
s/9q/9\*q/
s/\(1\)\*//