#include using namespace std; typedef int32_t h_int32; typedef int64_t h_int64; typedef uint32_t uh_int32; typedef uint64_t uh_int64; typedef h_int64 h_int; #define REP( i, n ) for(int i = 0; i < ( int )( n ); ++i ) #define REPR( i, n ) for(int i = ( int )( n ); i >= 0; --i ) #define FOR( i, a, n ) for(int i = ( int )( a ); i < ( int )( n ); ++i ) #define FORR( i, a, n ) for(int i = ( int )( n ); i >= ( int )( a ); --i) #define ALL( x ) x.begin(), x.end() #define DOUT( x ) cerr << #x << " = " << x << "\n" #define COUT( x ) cout << ( x ) << "\n" #define DOUBLECOUT( num, x ) cout << fixed << setprecision( num ) << ( x ) << "\n" #define INF 999999999 #define PI 3.14159265359 signed main() { ios::sync_with_stdio( false ); cin.tie( 0 ); string a, b; cin >> a; b = a; sort( ALL( b ) ); int s = 0, e = 0; REPR( i, b.size() - 1 ) { if( b[i] != a[a.size() - 1 - i]) { s = a.size() - 1 - i; e = a.rfind( b[i] ); break; } } b[s] = a[s]; a[s] = a[e]; a[e] = b[s]; COUT( a ); return 0; }