316003 - 数字计数

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

输入

仅包含一行两个整数ab

输出

一行10个整数,分别表示0~9[a,b]中出现了多少次。

样例

输入

1 99

输出

9 20 20 20 20 20 20 20 20 20

提示

30\%的数据中,a≤b≤10^6

100\%的数据中,a≤b≤10^{12}

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题