#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define FOE(i,a) for(auto i : a) #define ALL(c) (c).begin(), (c).end() #define EXIST(v, n) (std::find(v.begin(), v.end(), 1) != v.end()) using namespace std; // intの各桁を配列に格納する vector int_to_vector(int n) { vector v; while (n > 0) { v.push_back(n % 10); n /= 10; } reverse(v.begin(), v.end()); return v; } int main(int argc, char *argv[]) { int N; cin >> N; vector v = int_to_vector(N); REP(i, v.size() - 1) { int m = 0, swap_index = 0; FOR(j, i + 1, v.size()) { if (v[i] < v[j] && m <= v[j]) { m = v[j]; swap_index = j; } } if (m != 0) { swap(v[i], v[swap_index]); break; } } string ans = ""; for_each(ALL(v), [&](int n) {ans += to_string(n); }); cout << ans << endl; }