#include #include using namespace std; int main() { int n; cin >> n; char digits[10] = { 0 }; int msDigit = 9; for (int x = n, i = 9; x > 0; x /= 10, --i) { digits[i] = x % 10; msDigit = i; } int maxDigit = distance(&digits[0], max_element(&digits[0], &digits[9] + 1)); int leftDigit; for (leftDigit = msDigit; leftDigit > 0 && digits[leftDigit] == digits[maxDigit]; ++leftDigit) { } int maxValue = 0; for (int i = leftDigit; i < 10; ++i) { if (digits[i] >= maxValue) { maxValue = digits[i]; maxDigit = i; } } int swappedDigit = -1; for (int i = leftDigit; i < maxDigit; ++i) { if (digits[i] != 0 && digits[i] != maxValue) { swappedDigit = i; break; } } if (swappedDigit >= 0) { swap(digits[maxDigit], digits[swappedDigit]); } int x = 0; for (int i = 9, multiplier = 1; i >= 0; --i, multiplier *= 10) { x += digits[i] * multiplier; } cout << x << endl; return 0; }