#include using namespace std; int main() { string N; cin >> N; string M; M = N; vector> p(N.size()); for (int i = 0; i < N.size(); i++) { p[i].first = -(M[i] - '0'); p[i].second = i; } sort(p.begin(), p.end()); vector> p2(N.size()); for (int i = 0; i < N.size(); i++) { p2[i].first = p[i].second; p2[i].second = i; } sort(p2.begin(), p2.end()); for (int i = 0; i < N.size(); i++) { if (p2[i].second != i) { for (int j = 0; j < N.size(); j++) { if (p2[j].second == i) { swap(N[i], N[j]); break; } } break; } } cout << N; }