// Name: ordine.cpp
//Dobricean  Ionut
#include <cstring>
#include <fstream>
using namespace std;
ifstream fin("ordine.in");
ofstream fout("ordine.out");
char t[10000001];
int frec[32],n,all=1,mi=1000;
char last;
int main()
{ fin.get(t,1000001);
	n=strlen(t);
for(int i=0; i<n; i++)
	frec[t[i]-'a']++,mi=min((t[i]-'a'),mi);
	fout<<(char)(mi+'a');
last=mi+'a';
	frec[mi]--;
	while(all<n)
	{ for(int i=mi; i<32; i++)
			
			if(last!=i+'a' && frec[i]>0)
				 {  fout<<(char)(i+'a');
					 frec[i]--;
					 last=i+'a';
				all++;
				break;	 
				}
		}
}