C0790 [ZJOI2010]数字计数

内存限制:256 MB 时间限制:1000 ms

题目描述

给定两个正整数 $a$ 和 $b$,求在 $[a,b]$ 中的所有整数中,每个数码(digit)各出现了多少次。

输入格式

输入中仅包含一行两个整数 $a$、$b$,含义如上所述。

输出

输出中包含一行 $10$ 个整数,分别表示 $0-9$ 在 $[a,b]$ 中出现了多少次。

样例

样例输入 1

1 99

样例输出 1

9 20 20 20 20 20 20 20 20 20

提示

30% 的数据中,$a \le b \le 10^6$;

100% 的数据中,$ab \le 10^{12}$。