Coding is the closest thing we have to superpower !

770 : 数组基础-梦中的统计
描述

超能侠处于半梦半醒的状态。过了一会儿, 他意识到他在数数,不能入睡。他开始注意每一个数码(0 \ldots 9) : 每一个数码在计数的过程中出现过多少次? 
给出两个整数 nm,n \sim m 的整数中每一个数码出现了多少次。 
例如考虑序列 129 \sim 137:129,130,131,132,133,134,135,136,137_{\circ} 
统计后发现: 
0 出现了 1 次, 1 出现了 10 次, 2 出现了 2 次, 3 出现了 9 次, 4 出现了 1 次, 5 出现了 1 次, 6 出现了 1 次, 7 出现了 1 次, 8 出现了 0 次, 9 出现了 1 次。

输入

一行两个整数 n, m,\left(1 \leq n \leq m \leq 2 \times 10^{9}, m-n \leq 500000\right)

输出

十个用空格分开的整数, 分别表示数码 (0 \ldots 9) 出现的次数。

样例

输入

129 137

输出

1 10 2 9 1 1 1 1 0 1
语言:
主题: