#include <iostream>

using namespace std;

int main()
{
    int lenstr = 0, i, j, x, hold, numOfRepetitions = 0, p = 0;
    int massiv[100];
    char str[100];
    cout << "Write your sentence: ";

    cin.getline(str, 100);

    for(lenstr = 0;str[lenstr] != '\0';lenstr++){

    }

    for(i = 0;i < lenstr;i++){
        if (str[i] >= 'A' && str[i] <= 'z'){
            if (str[i] >= 'A' && str[i] <= 'Z'){
            }
            if (str[i] >= 'a' && str[i] <= 'z'){
                str[i] -= 32;
            }
        }
    }

    for (int j = 1; j < lenstr; j++){
        for (int i = 0; i < lenstr - 1; i++){
            if (str[i] > str[i + 1]){
                hold = str[i];
                str[i] = str[i + 1];
                str[i + 1] = hold;
            }
        }
    }

    for(i = 0;i < lenstr;i++){
        numOfRepetitions = 0;
        j = i;
        if(str[i] >= 'A' && str[i] <= 'Z'){
            numOfRepetitions++;
            while(str[j] == str[j + 1]){
                numOfRepetitions++;
                j++;
            }
        }

        massiv[i] = numOfRepetitions;

        while(str[i] == str[i + 1]){
            i++;
        }

    }

    for (int j = 1; j < lenstr; j++){
        for (int i = 0; i < lenstr + 1; i++){
            if (massiv[i] > massiv[i - 1]){
                hold = massiv[i];
                massiv[i] = massiv[i - 1];
                massiv[i - 1] = hold;

                hold = str[i];
                str[i] = str[i - 1];
                str[i - 1] = hold;
            }
        }
    }

    for(i = 0;i < lenstr;i++){
        for( ;massiv[i] > 100 || str[i] == str[i + 1] || str[i] == false;i++){
        }

        if(massiv[i] != false){
            cout << str[i] << " - " << massiv[i] << endl;
        }
    }
}