Description

最近D老师在给自己的电脑重置密码，一向偏爱数字的D老师决定用数字作为自己的密码。但是他怕密码既简单又复杂，决定给自己密码界面设置一个提示。提示的规则是这样的，D老师设完密码后，把密码中的出现的各类数字的个数统计了一下。例如：例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。最后D老师把这些信息按照数字大小进行排序，放在密码界面作为提示。

Input Format

       输入为一行，是一个整数N（N≥0）。

Output Format

       对 N 中每一种不同的数字，以 数字:出现次数 的格式在一行中输出这种数字及其在N中出现的次数。要求按数字大小升序输出。

100311

0:2
1:3
3:1