#include "bits/stdc++.h" using namespace std; #define ll long long int #define rep(i,n) for( int i = 0; i < n; i++ ) #define rrep(i,n) for( int i = n; i >= 0; i-- ) #define REP(i,s,t) for( int i = s; i <= t; i++ ) #define RREP(i,s,t) for( int i = s; i >= t; i-- ) #define dump(x) cerr << #x << " = " << (x) << endl; #define INF 2000000000 #define mod 1000000007 #define INF2 1000000000000000000 int main(void) { cin.tie(0); ios::sync_with_stdio(false); string S; cin >> S; int start = 0; int endidx = -1; while (start < S.length()) { while (S[start] == '9') { start++; if (start == S.length() - 2) { cout << S << endl; return 0; } } int i = start + 1; int endnum = S[start]; while (i < S.length()) { if (endnum <= S[i]) { endnum = S[i]; endidx = i; } i++; } if (endidx == -1) { cout << S << endl; return 0; } if (S[endidx] != S[start]) break; start++; } if (start > endidx) { cout << S << endl; return 0; } swap(S[endidx], S[start]); cout << S << endl; return 0; }