#include <stdio.h>
#include <string.h>
void heapsort(char *heap,int number);
int main()
{
char ch[11];
int i;
scanf("%s",ch);
heapsort(ch,11);
for(i=0;i<strlen(ch);i++)
{
printf("%c",ch[i]);
}
}
void heapsort(char *heap,int number)
{
for(int i=1;i<number;i++)
{
int c=i;
do{
int root=(c-1)/2;
if(heap[root]>heap[c])
{
int temp=heap[root];
heap[root]=heap[c];
heap[c]=temp;
}
c=root;
}while(c!=0);
}
for(int i=number-1;i>=0;i--)
{
int temp=heap[0];
heap[0]=heap[i];
heap[i]=temp;
int root=0;
int c=1;
do{
c=2*root+1;
if(heap[c]>heap[c+1]&&c<i-1)
{
c++;
}
if(heap[c]<heap[root]&&c<i)
{
int temp=heap[root];
heap[root]=heap[c];
heap[c]=temp;
}
root=c;
}while(c<i);
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCgp2b2lkIGhlYXBzb3J0KGNoYXIgKmhlYXAsaW50IG51bWJlcik7CgppbnQgbWFpbigpCnsKCWNoYXIgY2hbMTFdOwoJaW50IGk7CglzY2FuZigiJXMiLGNoKTsKCWhlYXBzb3J0KGNoLDExKTsKCWZvcihpPTA7aTxzdHJsZW4oY2gpO2krKykKCXsKCQlwcmludGYoIiVjIixjaFtpXSk7Cgl9CgoJCgoJCn0KCgkKCgp2b2lkIGhlYXBzb3J0KGNoYXIgKmhlYXAsaW50IG51bWJlcikKewoJZm9yKGludCBpPTE7aTxudW1iZXI7aSsrKQoJewoJCWludCBjPWk7CgkJZG97CgkJCWludCByb290PShjLTEpLzI7CgkJCWlmKGhlYXBbcm9vdF0+aGVhcFtjXSkKCQkJewoJCQkJaW50IHRlbXA9aGVhcFtyb290XTsKCQkJCWhlYXBbcm9vdF09aGVhcFtjXTsKCQkJCWhlYXBbY109dGVtcDsKCQkJfQoJCQljPXJvb3Q7CgkJfXdoaWxlKGMhPTApOwoJfQoKCWZvcihpbnQgaT1udW1iZXItMTtpPj0wO2ktLSkKCXsKCQlpbnQgdGVtcD1oZWFwWzBdOwoJCWhlYXBbMF09aGVhcFtpXTsKCQloZWFwW2ldPXRlbXA7CgoJCWludCByb290PTA7CgkJaW50IGM9MTsKCQlkb3sKCQkJYz0yKnJvb3QrMTsKCQkJaWYoaGVhcFtjXT5oZWFwW2MrMV0mJmM8aS0xKQoJCQl7CgkJCQljKys7CgkJCX0KCQkJaWYoaGVhcFtjXTxoZWFwW3Jvb3RdJiZjPGkpCgkJCXsKCQkJCWludCB0ZW1wPWhlYXBbcm9vdF07CgkJCQloZWFwW3Jvb3RdPWhlYXBbY107CgkJCQloZWFwW2NdPXRlbXA7CgkJCX0KCQkJcm9vdD1jOwoJCX13aGlsZShjPGkpOwoJfQoKfQ==