'1'.upto('9'*4){|s|puts$a*''if$a=s.split('').permutation.select{|a|a[0]>'0'&&a==a.reverse}.min}