#P10951. 数码统计

数码统计

题目描述

晚上,程程躺在床上睡不着,就开始数数。她的大脑反应灵敏,仿佛真实地看到了她数过的所有数。她开始注意每一个数码(0…9):程程想知道她数过的数中,0-9 每个数字出现的次数是多少?

给出两个整数 MMNN1MN2×1091 \leq M \leq N \leq 2 \times 10^9,以及 NM5×105N - M \leq 5 \times 10^5),求M到N中每一个数码出现了多少次。


输入格式

第 1 行:两个用空格分开的整数 MMNN


输出格式

第 1 行:十个用空格分开的整数,分别表示数码 0…9 在序列中出现的次数。


输入样例 #1

129 134

输出样例 #1

1 7 2 6 1 0 0 0 0 1