p
s/$/@@@@@@@@@@/
h
:
z
x
s/^/0/
s/@$//
h
y/0123456789/1234567890/
G
s/^.*\([^0@]0*\)@*\n\(.*\)[^9@]9*\(@*\)$/\2\1\3/
s/^0//
/@/{h
s/@//gp
b}
d