#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
char a[63];
int b[63] = { 0 }, index=0;
getline(cin, s);
for (int i = 0; s[i]!='\0'; i++)
{
if (islower(s[i])) //检查参数s[i]是否为小写英文字母,是则返回TRUE,否则返回NULL(0)
{
index = s[i] - 'a'; //小写字母存放在a中0-25的位置
a[index] = s[i];
b[index]++;
}
else if (isupper(s[i])) //判断字符s[i]是否为大写英文字母,是则返回非零值,否则返回零
{
index = s[i] - 'A' + 26; //大写字母存放在a中26-51的位置
a[index] = s[i];
b[index]++;
}
else if (isdigit(s[i])) //检查参数c是否为阿拉伯数字0到9,是则返回TRUE,否则返回NULL(0)
{
index = s[i] - '0' + 52; //数字存放在52-62的位置
a[index] = s[i];
b[index]++;
}
else if (s[i] == ' ') //空格存放到最后
{
a[62] = ' ';
b[62]++;
}
}
for (int i = 0; i<63; i++)
for (int j = i + 1; j<63; j++)
if (b[i]<b[j] || b[i] == b[j] && a[i]>a[j])
{
swap(a[i], a[j]);
swap(b[i], b[j]);
}
for (int i = 0; i < 63; i++)
{
if (b[i] != 0)
cout << a[i]; //输出结果
}
return 0;
}