Problem:
Counting Characters

Write a program which counts and reports the number of each alphabetical letter. Ignore the case of characters.

Input

A sentence in English is given in several lines.

Output

Prints the number of alphabetical letters in the following format:

a : The number of 'a'
b : The number of 'b'
c : The number of 'c'
.
.
z : The number of 'z'

Constraints

The number of characters in the sentence < 1200

Sample Input

This is a pen.

Sample Output

a : 1
b : 0
c : 0
d : 0
e : 1
f : 0
g : 0
h : 1
i : 2
j : 0
k : 0
l : 0
m : 0
n : 1
o : 0
p : 1
q : 0
r : 0
s : 2
t : 1
u : 0
v : 0
w : 0
x : 0
y : 0
z : 0

Solution in C (judge verdict: Time Limit Exceeded)

#include<stdio.h>
#define SIZE 1210

int main(){
    char x[SIZE];
    int str[26]={0},i=0,num=0;


    while(fgets(x,SIZE,stdin) != EOF){
        for(i = 0;x[i]!=NULL;i++){
        if(x[i] >='a' && 'z'>=x[i]){
            num=x[i]-'a';
            str[num]++;
            }
        else if(x[i] >='A' && 'Z'>=x[i]){
            num=x[i]-'A';
            str[num]++;
            }
        }
    }


    while(1){
        printf("%c : %d\n",i+'a',str[i]);
        i++;
        if(i>25)
            break;
    }

return 0;
}