H
$!d
g
s/.//
s/[^Y]/y/g
s/$/\t0/
:
h
/^Y/s/.*\t//p
g
s/.*\t/0/
y/0123456789/1234567890/
x
s/.//
G
s/[0-8]\?9*\n.*\([^0]0*$\)/\1/
/^\t/Q
b