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