#include <stdio.h>
#include <ctype.h>
#include <string.h>

int main(){
    char input [101];
    int count[26] = {0};
    int i;
    int invalid=0;
    
    fgets(input,sizeof(input),stdin);
    
    size_t len = strlen(input);
    if(len>0 && input[len-1] == ''){
        input[len-1] = '';
        len--;
    }
    
    for(i=0; i<len; ++i){
        char c = input[i];
        if(isalpha(c)){
            count[toupper(c)-'A']++;
        }else if(c!=' '){
            invalid = 1;
            break;
        }
    }
    if(invalid){
        printf("Invalid input");
    }else{
        for(i=0; i<26; ++i){
            if(count[i]>0){
                printf("%c%d",'A'+ i,counts[i]);
            }
        }
        printf("");
    }
    return 0;
}