#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
string s;
int n;

string best;
int cnt;
deque<pair<string,bool> >sub;
void solve(){//entropy = len(best) + sum(sizes in sub)
	/*cout << best << ' ' << cnt << endl;
	for(auto d:sub){
		cout << d.fi << ' ' << d.se << endl;
	}
	cout << endl;*/
	if(sub.empty()){
		for(int i=0; i<cnt ;i++) cout << best;
		return;
	}
	
	int ss=sub.size();
	int rep=(cnt-1)/ss;
	int frog=cnt-rep*ss;
	string sex,rb;
	for(int i=0; i<rep ;i++) sex+=best;
	reverse(sex.begin(),sex.end());
	
	string magic=sub[frog-1].fi;
	reverse(magic.begin(),magic.end());
	
	int ncnt=1;
	for(int i=0; i<frog ;i++){
		if(sub[frog-i-1].se) ++ncnt;
		else break;
	}
	if(ncnt!=frog){
		rb=best;
		reverse(rb.begin(),rb.end());
	}
	
	for(int i=0; i<frog-ncnt ;i++){
		sub.push_back({sub[i].fi+sex+rb,sub[i].se});
	}
	for(int i=0; i<frog ;i++) sub.pop_front();
	sub[0].se=false;
	
	if(rep==0){
		best+=magic;
		cnt=ncnt;
		solve();return;
	}
	for(int i=0; i<ss-frog ;i++){
		sub[i].fi+=sex;
	}
	if(ss-frog<sub.size()) sub[ss-frog].se=false;
	
	string nbest;
	for(int i=0; i<rep+1 ;i++) nbest+=best;
	nbest+=magic;
	best=nbest;
	cnt=ncnt;
	solve();
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> s;n=s.size();
	sort(s.begin(),s.end());
	char mn=s[0];
	reverse(s.begin(),s.end());
	for(auto c:s){
		if(c==mn) ++cnt;
		else{
			string t=(string)""+c;
			bool frog=(!sub.empty() && sub.back().fi==t);
			sub.push_back({t,frog});
		}
	}
	best="";best+=mn;
	solve();
}