#include <bits/stdc++.h>

int ri() {
	int n;
	scanf("%d", &n);
	return n;
}

int main() {
	std::string s;
	std::cin >> s;
	std::sort(s.begin(), s.end(), std::greater<>());
	if (!std::next_permutation(s.begin(), s.end(), std::greater<>()) || s[0] == '0') std::cout << -1 << std::endl;
	else std::cout << s << std::endl;
	
	return 0;
}