#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char s[100004]; int h[64]; main(){ int n; n=read(0,s,100001); for(char*p=s;*p!=10;++p){ ++h[*p]; } char*p=s,*q; for(int j=58;--j>=48;){ int k=h[j]; if(k){ memset(q=p,j,k); p+=k; } } if(q==s || q==s+1 && *q==48){ write(1,"-1",2); }else{ int t=*q; *q=q[-1]; q[-1]=t; write(1,s,n); } _exit(0); }