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