s/(.+)/\1,/ repeat s/([01]*)0,/\g<1>1/ s/([01]*)1,/\1,0/ s/^,/1/