No submission language available for this problem.

Background

小 $A$ 管辖的仓库新到了一批水杯需要入库，每个水杯都有自己的编号。经过小 $A$ 的工作，他已经根据编号将所有的水杯分类完成。 现在需要你来核对小 $A$ 的入库工作是否有失误。

Description

现在你得到了水杯的入库表，里面有此次入库的水杯编号 $a_i$ ，现在你要做的是统计每种水杯的数量，用来核对小 $A$ 的入库工作是否有失误。

Format

Input

共一行，包含若干整数 $a_i$。

Output

以水杯编号从小到大输出若干行，每行按以 $a_i:c_i$ 格式输出。

Samples

123 500

123:1
500:1

Explain

对于 30% 的数据 $0\leq a_i \leq 100$

对于 100% 的数据 $0\leq a_i \leq 10^9$

且输入的整数个数保证不超过 $10^5$