#include<stdio.h>
#include<string.h>
int main(){
    char a[201];
    int b[26]={0},i;
    scanf("%200s",a);
    for(i=0;a[i];i++){
        if(a[i]<'a' || a[i]>'z'){
            printf("Invalid input");
            return 0;
        }
        b[a[i]-'a']++;
    }
    for(i=0;i<26;i++){
        if(b[i]>0){
            printf("%c\n%d",i+'a,b[i]);
        }
    }
    return 0;
}