main=interact f
f(a:b)=min"9"$a:f b