string s;
{
  cin>>s;
  sort(s.begin(), s.end());
  reverse(s.begin(), s.end());
  auto ok=next_permutation(s.begin(), s.end());
  ok &= s.back() != '0';
  if (ok)
    for(auto it=s.rbegin();it!=s.rend();++it) putchar(*it);
  else
    wt(-1);
}