计数器

题目描述

一本书的页数为 $n$,页码从 $1$ 开始编起,请你求出全部页码中,用了多少个 $0,1,2\cdots 9$。每个页码不含前导 $0$,如 $n=1234$ 时第 $5$ 页不是 $0005$,只是 $5$。

输入输出格式

输入格式


一个正整数 $n$,表示总的页码。

输出格式


输出共十行,其中第 $k$ 行为数字 $k-1$ 的个数。

输入输出样例

输入样例 #1

11

输出样例 #1

1
4
1
1
1
1
1
1
1
1

说明

对于 $100\%$ 数据,满足 $1\le n\le 10^9$。 --- $2022.7.4$:新添加三组 $\text{Hack}$ 数据。