#include typedef long long ll; const int INF = 1e9,MOD = 1e9+7,ohara = 1e6; const ll LINF = 1e18; using namespace std; #define rep(i,n) for(ll (i)=0;(i)<(int)(n);(i)++) #define rrep(i,a,b) for(ll i=(a);i<(b);i++) #define rrrep(i,a,b) for(ll i=(a);i>=(b);i--) #define all(v) (v).begin(), (v).end() #define pb(q) push_back(q) #define Size(n) (n).size() #define Cout(x) cout<<(x)<>s; co=s; sort(all(co)); reverse(all(co)); rep(i,Size(s)){ if(s[i]!=co[i])fl=true; } if(!fl){ Cout(s); return 0; } char c=s[0]; s[0]=co[0]; //Cout(co[0]); rrep(i,1,Size(s)){ char cop=s[i]; if(s[i]==c)continue; s[i]=c; lis[cnt++]=s; s[i]=cop; } rep(i,cnt){ if(ans=="114514")ans=lis[i]; else{ if(ans