include <bits/stdc++.h>

using namespace std;
bool cmp(pair<int, char> a , pair<int, char> b){ //规定sort的排序规则；
if(a.first==b.first){
return a.second>b.second;
}
else{
return a.first<b.first;
}
}
int main(){
vector<pair<int,char>> res; //把字符出现次数和，字符本身放入其中；
string s,ans;
while(cin>>s){
sort(s.begin(), s.end());
while(!s.empty()){ //将字符从小到大排序后，按照出现次数截断放入res
int num=count(s.begin(),s.end(), s[0]);
res.push_back(make_pair(num,s[0]));
s=s.substr(num);
}
sort(res.begin(), res.end(),cmp);
for(int i=res.size()-1;i>=0;i--){
cout<<res[i].second;
}
cout<<endl;
res.clear();
}
return 0;
}