#include <stdio.h> #include <string.h> #define max 1000 #define col 256 int main() { char s[max]; //char d[256]; int cnt[col]; int row[col]; int i, j, k; int m, n; while (scanf("%[^\n]%*c", s) != EOF) { memset(cnt, 0, col * sizeof(int)); for (i = 0; i < strlen(s); i++) { cnt[s[i]]++; } for (m = 0, i = 0; i < col; i++) { if (cnt[i] != 0) { m++; } } j = 0; while (j < m) { for (i = 0, k = 0; i < col; i++) { if (cnt[i] > k) { k = cnt[i]; row[j] = i; } } cnt[row[j]] = 0; j++; } for (i = 0; i < j; i++) { putchar((char)row[i]); } if (j > 0) { putchar('\n'); } } return 0; }