#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int v[27];
char c[1000001];
int main ()
{
	int n,i,cc,j,d;
	ifstream f("ordine.in");
	ofstream g("ordine.out");
	f>>c;
	f.close();
	n=strlen(c)-1;
	for(i=0;i<=n;i++) 
		v[c[i]-97]++;
	n++;
	cc=-1;
	for(i=1;i<=n;i++) {
		d=0;
		for(j=0;j<=26;j++)
			if(((cc!=j)&&(v[j])&&(d==0))||(v[j]>=(n-i+1)/2+1)) {
				cc=j;
				d=1;
			}
		g<<char(cc+97);
		v[cc]--;
	}
	g.close();
	return 0;
}