:1
s/\w/&-/g
y/0123456789/+012345678/
s/-+/9/
s/+-//
t1
h
s/.* //
G
s/-- .*//
:
s/-/ 1/
s// 0/
t
s/^ //
P
y/01/10/
s/ .$//
t