#include "bits/stdc++.h" using namespace std; int main() { string a,n; cin>>n; vector c(n.length()); vector d(n.length()); a=n; for (int i = 0; i < n.length(); ++i) { c[i]=n[i]-'0'; d[i]=n[i]-'0'; } sort(c.begin(),c.end(),greater()); for (int i = 0; i < n.length(); ++i) { if(c[i]!=d[i]){ for(int j=n.length()-1;j>=0;j--){ if(d[j]==c[i]){ swap(d[i],d[j]); for(int k=0;k