Competitions

Count letters in the text

The text is given. How many times each Latin letter (from 'a' to 'z') appears in the text? Do not distinguish the uppercase and lowercase letters.

Input

Contains sequence of characters - a text.

Output

Print 26 integers in a line: the number of times each Latin letter appears in the text.

Time limit 1 second
Memory limit 128 MiB
Input example #1
This is A man :-)
Hello "Ben"! I am here!....    fine

Output example #1
3 1 0 0 5 1 0 3 4 0 0 2 2 3 1 0 0 1 2 1 0 0 0 0 0 0

Author Michael Medvediev