s=$>.sync=""
loop{s=(?0..?9).max_by{|c|puts"%010g".%c+s
(9<n=gets.hex)&&exit
n}+s}