说明

把前n(n<=10000)个整数顺次写在一起：123456789101112.....数一数0~9各出现了多少次（输出10个整数，分别为0,1，。。。。。，9出现的次数）

输入格式

前n(n<=10000)个整数

输出格式

0~9出现的次数

样例

12

1 5 2 1 1 1 1 1 1 1 

提示

输入12的意思是将1~12组成数字123456789101112。

输出1 5 2 1 1 1 1 1 1 1 是计算出来的数字0~9出现的次数。