#include<stdio.h>
#include<type.h>
#include<string.h>
int main(){
    char s[101];
    int count[26] = {0};
    int i, valid = 1;
    scanf("%[^\n]",s);
    for(i = 0; s[i]; i++){
        if(isalpha(s[i])){
            count[toupper(s[i]) - 'A']++;
        }else if(s[i] != ' '){
            valid = 0;
            break;
        }
    }
    if(!valid){
        printf("Invalid input");
        return 0;
    }
    for(i = 0; i < 26; i++){
        if(count[i] > 0)
        printf("%c%d", i + 'A', count[i]);
    }
    return 0;
    
}