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 JAVA (judge verdict: Memory Limit Exceeded)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String s = in.readLine();
		while(s != null){
			s += in.readLine();
		}
		int count[] = new int[26];
		String works = s.toLowerCase();
		for(int i = 0; i < count.length; i++){
			count[i] = 0;
		}
		for(int i = 0; i < works.length(); i++){
			for(int j = 0; j < count.length; j++){
				if(works.charAt(i) == 'a' + j){
					count[j]++;
				}
			}
		}
		char c = 'a';
		for(int i = 0; i < count.length; i++){
			System.out.println(c + " : "+ count[i]);
			c += 1;
		}
	}

}