#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);

    string s;
    cin >> s;

    sort(s.rbegin(),s.rend());

    prev_permutation(s.begin(),s.end());

    if(s[0]==s.back() || s[0]=='0') cout << -1 << '\n';
    else cout << s << '\n';

    return 0;
}