#include <algorithm>
#include <map>
#include <utility>
#include <vector>
#include <iterator>
#include <iostream>
using namespace std;

int main()
{
    vector<string> words { istream_iterator<string>{cin}, istream_iterator<string>{} };
    map<string, int> freq;
    for_each(begin(words), end(words), [&freq](string word){freq[word]++;});
    vector<pair<string, int>> v {begin(freq), end(freq)};
    sort(begin(v), end(v), [](auto l, auto r){return l.second > r.second;});
    vector<string> replace(10);
    transform(begin(v), begin(v)+10, begin(replace), [](auto p){return p.first;});
    transform(begin(words), end(words), begin(words), 
            [&replace](string word)
            { 
                if(auto it = find(begin(replace), end(replace), word); it != end(replace) )
                {
                    return "$" + to_string(it-begin(replace));
                }
                return word;
            });
    transform(begin(replace), end(replace), ostream_iterator<string>{cout, ";"}, [idx=0](auto w)mutable{ return "$" + to_string(idx++) + "=" + w; });
/*    for ( size_t idx{}; idx < v.size(); ++idx )
    {
        cout << "$" << idx << "=" << v[idx] << ";";
    }*/
    cout << '\n';
    copy(begin(words), end(words), ostream_iterator<string>{cout, " "});

}