说明

唐僧师徒行至黄风岭，遭遇黄风怪喷出的妖风。给出妖风起始卷（M）与终止卷（N）（1<= M<= N<= 2* 10^{9}，N-M<= 5* 10^{5}），请统计妖风中蕴含的各数字（0到9）点数，以助孙悟空破风。

输入格式

第一行输入两个整数M和N，分别代表妖风起始卷与终止卷。

输出格式

输出一行10个整数，分别表示数字0到9在妖风中出现的数点，用空格分隔。

129 137

1 1 0 2 9 1 1 1 1 0 1

提示

解题思路：定义数组cnt[10]存储各数字点数。遍历从M到N的每一卷妖风，逐位拆解统计数字。

来源

改编自《西游记》第二十回·黄风岭唐僧有难 半山中八戒争先