题目描述

给定一个 $k$ 位整数

其中 $0 \le d_i \le 9$（$i=0,\cdots,k-1$），且 $d_{k-1}>0$。

请你编写程序，统计这个整数中每一种不同数字出现的次数。

例如：给定 $N=100311$，则其中有 $2$ 个 $0$、$3$ 个 $1$ 和 $1$ 个 $3$。

输入格式

从标准输入按以下格式读取数据：

$N$

其中：

• 输入包含 $1$ 个测试用例，即一个不超过 $1000$ 位的正整数 $N$。

输出格式

对 $N$ 中每一种不同的个位数字，按如下格式输出其出现次数：

D:M

其中：

• $D$ 表示该数字；
• $M$ 表示该数字在 $N$ 中出现的次数。

要求按 $D$ 的升序输出，每种数字占一行。

样例

100311

0:2
1:3
3:1