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 MAX_SIZE (1200)
#define MAX_ALPHABET_SIZE (26)

int main(void)
{
        char str[MAX_SIZE];

        int i;
        int scan_count = 0;
        int alphabet_count[MAX_ALPHABET_SIZE] = {
                0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
                0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
        };

        while(scan_count = scanf("%[^\r\n]", str) != EOF){

                for(i=0; i < MAX_SIZE; i++){
                        if(str[i] == '\0'){
                                break;
                        }

                        if((0x40 < str[i] && str[i] < 0x5b)
                                ||(0x60 < str[i] && str[i] < 0x7b)){
                                alphabet_count[(str[i] & 0x1f) - 1]++;
                        }
                }
        }

        for(i=0; i < MAX_ALPHABET_SIZE; i++){
                printf("%c : %d\n", 'a' + i, alphabet_count[i]);
        }

        return 0;
}