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