2027 - 统计数字

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

一本书的页面从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。现在要求你对给定书的总页码n,计算出书的全部页码分别用到多少次数字0,1,2,...,9.

题目输入

有若干组数据,每组数据一行。

每行一个数字n。(1≤n≤10^9)

题目输出

每组输入数据对应10行。分别是0-9的使用次数。

输出完一组数据后,额外输出一个换行。

输入/输出样例

输入格式

11
1

输出格式

1
4
1
1
1
1
1
1
1
1

0
1
0
0
0
0
0
0
0
0