#include <bits/stdc++.h> using namespace std; string fun(string s) { string x=s; prev_permutation(x.begin(), x.end()); if(x>s){ return "-1"; } else{ return x; } } int main() { string n; cin >> n;; cout<<fun(n); return 0; }