#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, a, b) for (long long (i) = (a); i < (b); i++) #define all(i) i.begin(), i.end() #define debug(i) std::cerr << "debug " <<"LINE:"<<__LINE__<<" "<< #i <<":"<< i << std::endl template std::ostream& operator<<(std::ostream& os, std::pair pa) { return os << pa.first << " " << pa.second; } template std::ostream& operator<<(std::ostream& os, std::vector vec) { for (int i = 0; i < vec.size(); i++)os << vec[i] << (i + 1 == vec.size() ? "" : " "); return os; } template inline bool chmax(T1& a,T2 b){return a inline bool chmin(T1& a,T2 b){return a>b && (a=b,true);} long long pow_mod(long long a, long long b, long long mod=-1) { if ((a == 0)||(mod!=-1&&a%mod==0)) { return 0; } long long x = 1; while (b > 0) { if (b & 1) { x = (mod!=-1)?(x * a) % mod:x*a; } a = (mod!=-1)?(a * a) % mod:a*a; b >>= 1; } return x; } // const long long MOD = 998244353; const long long MOD = 1e9 + 7; using ll = long long; using P = std::pair; ll gcd(ll a,ll b){ if(a%b==0)return b; else return gcd(b,a%b); } int main() { std::cin.tie(0); std::ios::sync_with_stdio(false); std::string s; std::cin>>s; ll n=s.size(); std::vector cnt(10,0); rep(i,0,n)cnt[s[i]-'0']++; ll first=-1,second=-1; rep(i,0,10){ if(cnt[i]>0){ first=i; break; } } rep(i,first+1,10){ if(cnt[i]>0){ second=i; break; } } if(second==-1){ std::cout<<-1<<"\n"; return 0; } if(first==0&&cnt[second]==1){ bool isok=false; rep(i,second+1,10){ if(cnt[i]>0)isok=true; } if(!isok){ std::cout<<-1<<"\n"; return 0; } } for(ll i=9;i>second;i--){ rep(j,0,cnt[i])std::cout<