s/$/0/
:
H
g
s/\n//g
/8/q
y/01234567/12345678/
t