#include using namespace std; int main () { string str,str2; cin >> str; str2 = str; sort ( str2.rbegin () , str2.rend () ); int memo = -1,memo3; char memo2; for( size_t i = 0; i < str.size(); i++ ) { if( memo==-1&&str[i] != str2[i] ) { memo = i; memo2 = '0' - 1; memo3 = i; } else { if( memo2 <= str[i] ) { memo2 = str[i]; memo3 = i; } } } if( memo + 1 ) { swap ( str[memo] , str[memo3] ); } cout << str << endl; }