s/%%//g
s/[%.]\*/&%/g
s/[^%]//g
s/^/0/
:
s/%/<<123456789%01>/
s/\(.\)<.*\1\(%*.\).*>/\2/
t