#include #include #include using namespace std; #define rep(i,n) for(int i=0; i<(n); ++i) typedef long long ll; #define rALL(a) (a).rbegin(),(a).rend() int main(){ string s; cin >> s; sort(s.rbegin(),s.rend()); if(prev_permutation(s.begin(),s.end())) { if(s[0]=='0') { cout << -1 << endl; } else { cout << s << endl; } } else { cout << -1 << endl; } }