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