#include <fstream>
using namespace std;
ifstream f("ordine.in");
ofstream g("ordine.out");
int n,i,fr[256],k=1,nr,a;
char ch,ch1,ch2;
int main()
{    
	while(f>>ch)    
	   {         
	   	  nr++;  
		  fr[ch]++;  
	   }    
	   a=nr;ch1='+';    
	   while(nr!=0)    
	   {        
	   	ch2='+';         
	   	for(ch='a';ch<='z';ch++)            
		{            
			if(fr[ch]>=nr/2+1)
			{                
				ch2=ch;                
				}             
				}         
				for(ch='a';ch<='z';ch++)             
				{if(fr[ch]>0&&ch!=ch1)                 
				{break;}
				}             
				if(ch2!='+')              
				{                  
					g<<ch2;                  
					fr[ch2]--;                  
					nr--;                  
					ch1=ch2;              
				}              
				else              
				{g<<ch;                  
				fr[ch]--;                  
				nr--;                  
				ch1=ch;}      
				}    
				return 0;
	}