X = gets.chomp result = X.chars.permutation(X.size).reject { |num_array| num_array[0] == '0' }.map { |num_array| num_array.join.to_i }.sort_by(&:-@)[1] puts result ? result : -1