#include using namespace std; #define fastcin {\ cin.tie(0);\ ios::sync_with_stdio(false);\ } #define rep(i, a, b) for(int i = a; i < b; i++) #define REP(i, a) for(int i = 0; i < a; i++) #define scan(x) cin >> x #define print(x) cout << x << "\n" int main() { fastcin; string n; scan(n); char max; int index; REP(i, n.length()-1) { max = n[i]; index = i; rep(j, i+1, n.length()) { if (index > i && n[j] == max || n[j] > max) { max = n[j]; index = j; } } if (index > i) { char tmp = n[i]; n[i] = max; n[index] = tmp; break; } } print(n); return 0; }