#include<bits/stdc++.h> using namespace std; using ll=long long; const int N=1e6+7; string n; bool cmp(int a,int b){ return a>b; } int main(){ cin>>n; int len=n.size(),k=0; int i=len-2; for(;i>=0;i--){ for(int j=len-1;j>i;j--){ if(n[j]<n[i]){ swap(n[j],n[i]); k=1; break; } } if(k)break; } if(k){ sort(n.begin()+i+1,n.end(),cmp); } else{ cout<<-1; } for(int i=0;i<=len;i++) cout<<n[i]; }