You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

输入一个正整数，输出每个数字0~9的数量

Format

Input

Output

Samples

123456789

0:0
1:1
2:1
3:1
4:1
5:1
6:1
7:1
8:1
9:1

123355778

0:0
1:1
2:1
3:2
4:0
5:2
6:0
7:2
8:1
9:0

10230190

0:3
1:2
2:1
3:1
4:0
5:0
6:0
7:0
8:0
9:1

Limitation

1s, 1024KiB for each test case.