Description

一个数里面若含有数字1，则归类到1字类，含有数字2，则归类到2字类，所以一个数可能同时归类到不同的数字类。对于0、1、2、3、4、5、6、7、8、9这十个数字类，因研究需要，急于想知道某一堆数中，究竟归类到这些数字类的个数。

Input

一些正整数，介于[1,1000000]。

Output

统计出该堆数归类到从0到9每个数字类的个数。格式为：数字类名打头，冒号加空格，然后，归类到该数字类的个数。

Sample

Input

123 456 175 2 61 9998 12 5053 382

Output

0: 1
1: 4
2: 4
3: 3
4: 1
5: 3
6: 2
7: 1
8: 2
9: 1

Source: qn