#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <set>
#include <list>
#include <string>
#include <cmath>
#include <stack>
#include <map>
#include <sstream>
#include <queue>

using namespace std;

map<char, int>counts;

bool com(char a, char b) {
    if (counts[a] == counts[b]) {
        return a < b;
    }
    return counts[a] > counts[b];
}
int main() {
    
    string s;
    while (cin >> s) {
        counts.clear();
        for (int i = 0; i < s.size(); i++) {
            if (counts.find(s[i]) == counts.end()) {
                counts[s[i]] ...