#include <iostream>

using namespace std;
int main()
{
    cout << "vvedi stroku: ";
    int kolichestvo_bukv[26];
    int nomer_bukvi_v_alf[26];
    char stro[1000];
    for(int i=0;i<26;i++)
    {
        kolichestvo_bukv[i] = 0;
    }
    cin.getline(stro,1000);
    for(int i=0;stro[i]!=0;i++)
    {
        if(stro[i]>='A' && stro[i]<='Z')
        {
            kolichestvo_bukv[stro[i]-65]=kolichestvo_bukv[stro[i]-65]+1;
        }
        if(stro[i]>='a' && stro[i]<='z')
        {
            kolichestvo_bukv[stro[i]-97]=kolichestvo_bukv[stro[i]-97]+1;
        }
    }




    for(int i=0;i<26;i++)
    {
        nomer_bukvi_v_alf[i]=i;
    }





    for (int i = 0; i <= 25; i++)
    {
        for (int j = i+1; j < 26; j++)
        {
            if (kolichestvo_bukv[nomer_bukvi_v_alf[i]] < kolichestvo_bukv[nomer_bukvi_v_alf[j]])
            {
                int v=nomer_bukvi_v_alf[i];
                nomer_bukvi_v_alf[i]=nomer_bukvi_v_alf[j];
                nomer_bukvi_v_alf[j]=v;
            }
        }
    }







    for(int i=0;i<26;i++)
    {
        if(kolichestvo_bukv[nomer_bukvi_v_alf[i]]!=0)
        {
            cout << (char)(65+nomer_bukvi_v_alf[i]);
            cout << "-";
            cout << kolichestvo_bukv[nomer_bukvi_v_alf[i]];
            cout << endl;
        }
    }
}