#include<fstream>
#include<string>
using namespace std;
int v[27];
int main()
{int i,j;
 char c;
 ifstream f("ordine.in");
 ofstream g("ordine.out");
 
 while(f>>c)
	  v[(int)c-(int)'a'+1]++;
	    
i=1;
while(v[i]==0)i++;
g<<(char)((int)'a'+i-1);
v[i]--;
i++; 
while(i<=26)
	 {while(v[i]!=0)
		 {g<<" "<<(char)((int)'a'+i-1)<<" ";
	      v[i]--;
		  j=i+1;
		  while(v[j]==0)
			 j++;
		   if(v[i]!=0)g<<(char)((int)'a'+j-1);
		  v[j]--;
		  }
	 i++;
	 }
 g<<'\n';
 f.close();
 g.close();
 return 0;
}