Coding is the closest thing we have to superpower !
描述
超能侠处于半梦半醒的状态。过了一会儿, 他意识到他在数数,不能入睡。他开始注意每一个数码(0 \ldots 9) : 每一个数码在计数的过程中出现过多少次?
给出两个整数 n 和 m, 求 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