#include #include #include #include #include #include #include #include using namespace std; int main(){ int N; string S; cin >> S; vector v; for(int i = 0; i< S.size(); i++) v.push_back(S[i]); /* auto it = max_element(v.begin(), v.end()); swap(*it, v[0]); if(v.size() > 1){ auto jt = max_element(v.begin()+1, v.end()); swap(*jt, v[1]); if(it > jt) swap(it, jt); if(*it < *jt) swap(*it, *jt); } */ vector::iterator it = v.begin(); vector::iterator m1; for(; it != v.end(); it++){ m1 = max_element(it, v.end()); if(it != m1){ swap(*it, *m1); break; } } if(it < v.end()-1){ for(auto jt=it+1; jt != v.end(); jt++){ auto m2 = max_element(jt, v.end()); if(jt != m2){ swap(*jt, *m2); //if(*m1 < *m2) swap(*m1, *m2); break; } } } for(int i=0 ;i < v.size(); i++) cout << v[i]; cout << endl; return 0; }