编号中的数码

题目描述

把闭区间 [L,R] 内的每个整数按通常十进制写法各写一次。统计 0 至 9 分别出现多少次。没有前导零，整数 0 本身贡献一个数字 0。

输入格式

输入 L、R。

输出格式

按 0 至 9 的顺序输出十个出现次数。

样例 1

输入

8 12

输出

1 4 1 0 0 0 0 0 1 1

说明

8、9、10、11、12 中，1 出现四次。

样例 2

输入

0 0

输出

1 0 0 0 0 0 0 0 0 0

说明

单独的 0 贡献一次。

数据范围

• 0≤L≤R≤10^9；R-L≤5000。