#include<stdio.h>
#include<values.h>
#include<string.h>
#include<ctype.h>
int n,min,im,i,martor=1;
char s[10000],c,cc;

int main()
{
freopen("ordine.in","r",stdin);
freopen("ordine.out","w",stdout);
min=127;
gets(s);
n=strlen(s);
for(i=0;i<n;++i)
   if(s[i]<min)
     {
     min=s[i];
     im=i;
     }
c=min;
s[im]=125;
printf("%c",c);
min=127;
while(martor)
    {

	min=127;
    for(i=0;i<n;i++)
	{
	if(s[i]<min)
		{
		min=s[i];
		im=i;
		}
	}
	if(min!=c)
		{
		c=min;
		s[im]=125;
		if(min==125)
		   break;
		printf("%c",c);
		}
	else
		{
		cc=min;
		s[im]=125;
		min=127;
		for(i=0;i<n;i++)
		   {
		   if(s[i]<min)
			{
			min=s[i];
			im=i;
			}
		    }
		if(min==125)
		   break;
		c=min;
		s[im]=125;
		printf("%c",c);
		printf("%c",cc);

		}
	if(min==125)
	   martor=0;
	}

return 0;
}