#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;

string X;

int main() {
  cin >> X;
  sort(X.rbegin(), X.rend());
  bool flag = prev_permutation(X.begin(), X.end());
  if (flag && X[0] == '0') cout << -1 << endl;
  else cout << (flag ? X: "-1") << endl;
  return 0;
}