题目描述

Bessie 半梦半醒时一直在数数。给出两个整数 $M,N$，请统计从 $M$ 到 $N$ 的所有整数中，数字 $0,1,2,\ldots,9$ 分别出现了多少次。

输入格式

输入一行两个整数 $M,N$。

输出格式

输出一行十个整数，依次表示数字 $0$ 到 $9$ 在区间 $[M,N]$ 的所有整数中出现的次数。相邻整数之间用一个空格隔开。

129 137

1 10 2 9 1 1 1 1 0 1

数据范围与提示

• $1 \le M \le N \le 2\times10^9$
• $N-M \le 5\times10^5$
• 统计每个整数的十进制表示，不包含额外前导零。

来源

数位统计