:
s/[1-9]/&-/g
y/123456789/012345678/
s/-0/9-/
t
:a
s/0-\{16\}/-0/
ta
s/--*/&FEDCBA987654321/g
s/0-.\{14\}\(.\)[^0]*/\1/g
s/^0//