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>
#include <string.h>
#include <ctype.h>

void func_print(int *alpha_p)
{
	char wk[32];
	int  i;
	for (i=0 ; i<26 ; i++) {
		wk[0]='\0';
		sprintf(wk,"%c : %d\n",i+0x61,alpha_p[i]);
		printf("%s",wk);
	}
}
void func1(int inp,int *alpha_p)
{
	if (isalpha(inp)!=0) {
		inp = tolower(inp);

		alpha_p[inp-0x61]++;
	}
}


int main()
{
	int  inp;
	int  alpha[26];
	memset(alpha,'\0',sizeof(alpha));
	while(1) {
		inp = getchar();
		if (inp=='\0') {
			func_print(alpha);
			break;
		}
		func1(inp,alpha);
	}


	return 0;
}