T435833 「YAC Round 8」「爱」与自动手记人偶

 > 有时写信才能表达，平时难以说出口的心声。

薇尔莉特·伊芙加登是一名C·H邮递公司自动手记人偶，她需要帮助他人以写信的方式传递真挚的情感。 最近，C·H邮递公司的打字机增加了一个记录功能，这个功能可以统计每天自动手记人偶所打的每种字符的个数。 自动手记人偶每天所打的所有字符用一个长度为 $n$ 的字符串表示，意味着一天打了 $n$ 个字符。 字符串的每种字符及其数量需要用 `a: b` 的形式来统计，其中 `a` 表示字符，`b` 表示该字符数量，并且你需要将字符按照 $\text{ascii}$ 码的顺序从小到大输出每种字符及其数量。 例如，一天打了 $9$ 个字符，具体为 $\text{"violet111"}$，那么统计结果如下： ```plain 1: 3 e: 1 i: 1 l: 1 o: 1 t: 1 v: 1 ```

输入一行一个长度为 $n$ 的连续字符串 $s$ $\;$ ($1 \le n \le 2\times 10^5$)

输出若干行，形式如 `a: b` ，其中 `a` 表示字符，`b` 表示该字符出现的次数。

字符串中仅包含数字字符 $0 \sim 9$ 和 小写英文字符 $a \sim z$ 。