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

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