a=$>.sync=0
(A=0..9).map{|i|a=A.map{|j|puts"%010d"%b=a+j*10**i
(9<n=gets.hex)&&exit
[n,b]}.max[1]}