771554 - 梦中的统计

通过次数

3

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

小码 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。小码的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0...9):每一个数码在计数的过程中出现过多少次?给出两个整数M和N,求在序列[M,M+1,M+2,.,N-1,N]中每一个数码出现了多少次。

Input

两个用空格分开的整数M和N。

Output

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

Examples

Input

129 137

Output

1 10 2 9 1 1 1 1 0 1

Hint

数据保证,1≤M≤N≤2×10 ,N-M≤5×10 。

Source

基础语法第五章