Count letters in the text#10508

Count letters in the text

1 second
128 megabytes
Very easy

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 integers in a line: the number of times each Latin letter appears in the text.

Examples

Example 1

Loading
Loading