s/.\(0*\)\(01*\)$/\21\1/
s/^$/000000000/
h
s/.//p
/0/G
D