统计数字

题目描述

一本书的页面从自然数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