题目描述

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

输入输出格式

输入

有若干组数据，每组数据一行。 每行一个数字n。（1≤n≤10^9）

输出

每组输入数据对应10行。分别是0-9的使用次数。 输出完一组数据后，额外输出一个换行。

样例

输入1

11
1

输出1

1
4
1
1
1
1
1
1
1
1

0
1
0
0
0
0
0
0
0
0

时间及空间限制

1s, 256MB.