#include <bits/stdc++.h>
using longlong=long long;

int main(){
    std::cin.tie(nullptr);std::cin.sync_with_stdio(false);
    std::string s;std::cin>>s;
    std::vector<int>a(10);
    for(char c:s)a.at(c-'0')++;
    std::string t;
    for(int i=9;i>=0;i--){
        while(a.at(i)--){
            t.push_back('0'+i);
        }
    }
    if(!std::prev_permutation(t.begin(),t.end())||t.front()=='0'){
        std::cout<<-1<<std::endl;
    }else{
        std::cout<<t<<std::endl;
    }
}