#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef string::const_iterator State; #define Ma_PI 3.141592653589793 #define eps 1e-5 #define LONG_INF 2000000000000000000LL #define GOLD 1.61803398874989484820458 #define MAX_MOD 1000000007LL #define GYAKU 500000004LL #define MOD 998244353LL #define seg_size 262144 #define REP(a,b) for(long long a = 0;a < b;++a) int main() { string x; cin >> x; sort(x.begin(), x.end()); reverse(x.begin(), x.end()); int itr = x.size() - 1; for (int i = (int)x.size() - 2; i >= 0; --i) { if (x[i] != x[itr]) { if (i != 0 || x[itr] != '0') { swap(x[i], x[itr]); cout << x << endl; return 0; } } else { itr--; } } cout << -1 << endl; }