Drop links or images here to add them to the editor.

Digit Frequency ⭐⭐

Write a program that reads a long integer and determines how many times each digit from 0 to 9 appears.

Input

An integer (can be very long, so reading it as a string is recommended).

Output

For each digit that appears at least once, display the format digit:frequency. Results must be in ascending order and separated by a space.

Example

Input: 112233

Output: 1:2 2:2 3:2