2027 - 统计数字
Time Limit : 1 秒
Memory Limit : 128 MB
一本书的页面从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。现在要求你对给定书的总页码n，计算出书的全部页码分别用到多少次数字0,1，2，...，9.
Input
有若干组数据，每组数据一行。
每行一个数字n。（1≤n≤10^9）
Output
每组输入数据对应10行。分别是0-9的使用次数。
输出完一组数据后，额外输出一个换行。
Examples
Input Format
11 1
Output Format
1 4 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0