#include <iostream>

using namespace std;

int main()
{
    char stroka[100];
    char letter[100];
    int kolvo[100];
    int sorti[100];
    int i=0;
    int n=0;
    cin.getline(stroka,100);
    while (stroka[i]!=0)
    {
        if (stroka[i]!=' ')
        {
            letter[n]=stroka[i];
            kolvo[n]=1;
            stroka[i]=' ';
            sorti[n]=n;
            for (int k=0;stroka[k]!=0;k++)
            {
                if ((stroka[k]==letter[n])||(stroka[k]+32==letter[n])||(stroka[k]-32==letter[n]))
                {
                    stroka[k]=' ';
                    kolvo[n]++;
                }
            }
        n++;
        }
    i++;
    }
    letter[n]=0;
    kolvo[n]=0;
 /*   for (i=0;i<n;i++)
    {
        cout << letter[i];
        cout << kolvo[i]<<endl;
    }*/
    i=0;
    while (letter[i]!=0)
    {
        int a;
        //char b;
        for (int k=0;kolvo[k]!=0;k++)
        {
            if (kolvo[sorti[k]]<kolvo[sorti[i]])
            {
                a=sorti[i];
                sorti[i]=sorti[k];
                sorti[k]=a;
            }
        }
        i++;
    }
    i=0;
    while (letter[i]!=0)
    {
        cout<<letter[sorti[i]]<<" - ";
        cout<<kolvo[sorti[i]]<< endl;
        i++;
    }
}