S = gets.chomp dp = Array.new(10, 0) (0 ... S.size).each do |i| dp[S[i].to_i] += 1 end k = (0 .. 9).select{|i| dp[i] > 0 } if k.size == 1 || dp[0] + 1 == S.size puts -1 else puts (k[0].to_s * (dp[k[0]] - 1) + k[1].to_s + k[0].to_s + k[1].to_s * (dp[k[1]] - 1) + k[2, k.size - 2].map{|v| v.to_s * dp[v] }.join).reverse end