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