#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<n;++i) #define all(x) (x).begin(),(x).end() using namespace std; const int INF=1145141919,MOD=1e9+7; const int64_t LINF=8931145141919364364,LMOD=998244353; // const int dy[]={0,-1,0,1,1,-1,-1,1}; // const int dx[]={1,0,-1,0,1,1,-1,-1}; int main() { // string tmp = "1"; // rep(i,100000) tmp+='0'; // cout << tmp << endl; // return 0; string x; cin >> x; sort(all(x)); reverse(all(x)); int n = x.size(); bool flg = false; for(int i = 1; i < n; ++i) { if(x[i - 1] != x[i]) flg = true; } if(not flg) { cout << -1 << endl; return 0; } string y = x; int cnt = 0; do { if(x != y and y.front() != '0') { cout << y << endl; return 0; } ++cnt; if(cnt == 2) break; }while(prev_permutation(all(y))); cout << -1 << endl; return 0; }