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