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.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String args[]) {
		String str1 = "", str2;
		int c = 0, count[], num1, num2, i;
		char ch;
		count = new int[26];
		InputStreamReader isr = new InputStreamReader(System.in);
		try {
			while (c != '.') {
				c = isr.read();
				ch = (char) c;
				if (ch <= 'z' && ch >= 'a') {
					num1 = ch - 'a';
					++count[num1];
				} else if (ch <= 'Z' && ch >= 'A') {
					num2 = ch - 'A';
					++count[num2];
				}
				str2 = String.valueOf(ch);
				str1 = str1 + str2;
			}
			for (i = 0; i < 26; ++i) {
				num1 = i + 'a';
				ch = (char) num1;
				System.out.println(ch + " : " + count[i]);
			}
			isr.close();

		} catch (IOException e) {

		}
	}

}