6883: 统计数字
[Creator : ]
Description
小明前几天看书看累了，脑海中突然闪过，这书的页码也很可爱啊。
一本书的页码从自然数 $1$ 按自然顺序编码到 $n$。每个页码不会含有多余的前导数字 $0$。
例如，第 $6$ 页用数字 $6$ 表示，而不是 $06,006$ 表示。
下面问题来了，你能帮忙小明解决以下问题：给定总页码 $n\ (1 \leq n \leq 10^9)$，计算出书的全部页码中分别用到的多少次数字 $0,1,2,...,9$。
一本书的页码从自然数 $1$ 按自然顺序编码到 $n$。每个页码不会含有多余的前导数字 $0$。
例如，第 $6$ 页用数字 $6$ 表示，而不是 $06,006$ 表示。
下面问题来了，你能帮忙小明解决以下问题：给定总页码 $n\ (1 \leq n \leq 10^9)$，计算出书的全部页码中分别用到的多少次数字 $0,1,2,...,9$。
Input
输入书的总页码一个整数 $n$。
Output
输出总共 $10$ 行。在第 $k\ (k=1,2,...,10)$ 行输出页码中用到数字 $k-1$ 的次数。
Sample 1 Input
11
Sample 1 Output
1
4
1
1
1
1
1
1
1
1