X = gets.to_i N = X.to_s.size nums = X.digits.sort.reverse l = nums.last idx = N - 1 while idx >= 0 && nums[idx] == l idx -= 1 end if idx < 0 puts -1 else nums[idx], nums[-1] = nums[-1], nums[idx] if nums[0] == 0 puts -1 else puts nums.join end end