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.

问题陈述

给定一个k位整数请编写程序统计每种不同的个位数字出现的次数。例如：给定 $N=100311$，则有 $2$ 个 $0$，$3$ 个 $1$，和$1$个$3$。

输入格式

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

输出格式

对 $N$ 中每一种不同的个位数字，以 $D:M$ 的格式在一行中输出该位数字$D$ 及其在 $N$ 中出现的次数 $M$。要求按 $D$ 的升序输出。

样例1

input

100311

output

0:2
1:3
3:1

限制与约定

$k$代表数字位数 对于 $30\%$ 的数据，$1 \le k \le 18$ 。 对于 $100\%$ 的数据，$1 \le k \le 10^5$ 。

• 时间限制: $1 s$
• 空间限制: $256 MB$