#include <iostream>

using namespace std;
int getIndexFromChar (char d) {
    int w = -1;

    if ( d >= 'A' && d <= 'Z' )
         w = d - 65;

    return w;
}
int main()
{
    char index[256];
    int frequency[256] { };
    char stroka[100];

    cout << "Vvedite stroku: ";
    cin.getline(stroka, 100);

    char k = ' ';
    int z = 0;



    int d = 0;

    while(stroka[d]) {

        k = stroka[d];

        if ( k >= 'a' && k <= 'z')
            k -= 32;

        index[getindexFromChar(k)] = k;
        frequency[getindexFromChar(k)]++;

        d++;
    }

    int length = 26;

    for(int i = 0; i < length - 1; i++){

        for(int n = 0; n < length - i - 1; n++) {

            if(frequency[n] < frequency[n+1]) {

                int b = frequency[n];
                frequency[n] = frequency[n+1];
                frequency[n+1] = b;

                char d = index[n];
                index[n] = index[n+1];
                index[n+1] = d;

            }
        }
    }

    int c = 0;

    while(frequency[c]) {
        cout << index[c] << " - " << frequency[c];
        cout << endl;

        c++;
    }
}