/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String test = "this is a test string";
		Map<Character, Integer> charMap = new HashMap<Character, Integer>();
 
		for (Character c: "abcdefghijklmnopqrstuvwxyz".toCharArray()) {
			charMap.put(c, 0);
		}
 
		for (Character c: test.toCharArray()) {
			if (charMap.containsKey(c)) {
				charMap.put(c, charMap.get(c) + 1);
			}
		}
 
		for (Map.Entry<Character, Integer> entry: charMap.entrySet()) {
			System.out.println(entry.getKey() + ": " + entry.getValue());
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyB0ZXN0ID0gInRoaXMgaXMgYSB0ZXN0IHN0cmluZyI7CgkJTWFwPENoYXJhY3RlciwgSW50ZWdlcj4gY2hhck1hcCA9IG5ldyBIYXNoTWFwPENoYXJhY3RlciwgSW50ZWdlcj4oKTsKCQkKCQlmb3IgKENoYXJhY3RlciBjOiAiYWJjZGVmZ2hpamtsbW5vcHFyc3R1dnd4eXoiLnRvQ2hhckFycmF5KCkpIHsKCQkJY2hhck1hcC5wdXQoYywgMCk7CgkJfQoJCQoJCWZvciAoQ2hhcmFjdGVyIGM6IHRlc3QudG9DaGFyQXJyYXkoKSkgewoJCQlpZiAoY2hhck1hcC5jb250YWluc0tleShjKSkgewoJCQkJY2hhck1hcC5wdXQoYywgY2hhck1hcC5nZXQoYykgKyAxKTsKCQkJfQoJCX0KCQkKCQlmb3IgKE1hcC5FbnRyeTxDaGFyYWN0ZXIsIEludGVnZXI+IGVudHJ5OiBjaGFyTWFwLmVudHJ5U2V0KCkpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKGVudHJ5LmdldEtleSgpICsgIjogIiArIGVudHJ5LmdldFZhbHVlKCkpOwoJCX0KCX0KfQ==