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

int main(int argc, char *argv[]){

int count[128];
int ch;

for(ch= 0; ch!=128; ch++) count[ch]= 0;
for(; (ch= getchar())!=EOF;){
count[ch]++
}

for(ch= '0'; ch<='9'; ch++){
if( count[ch]!=0 )
printf("%c %d\n", ch,count[ch]);
}
for(ch= 'a'; ch<='z'; ch++){
if( count[ch]!=0 )
printf("%c %d\n", ch,count[ch]);
}
for(ch= 'A'; ch<='Z'; ch++){
if( count[ch]!=0 )
printf("%c %d\n", ch,count[ch]);
}