题目描述

可能是手链问题太过于简单，小算不禁深思了起来，他发现数学挺有意思的，特别是数字，于是他产生了个新的想法：数数。

开玩笑吧，数数？ 当然，数的不是数字，而是数字中各位数的个数，例如 1522341 中是有 2个1，2个2，1个3，1个4，1个5。

现在，小算想知道从 L 到 R ，即 [L, R] 间所有出现数字的各位 0~9 的个数总和是多少？

输入格式

输入包含一行，第一行包含 2 个整数 L ， R。

输出格式

输出一行10个整数表示 [L, R] 间所有出现数字的各位 0~9 的个数总和，每个数字之间用一个空格隔开。

数据范围

1 ≤ L ≤ R ≤ 10^6

样例

样例输入

1 10

样例输出

1 2 1 1 1 1 1 1 1 1 

样例输入

13 982403

样例输出

482673 593776 593183 592780 592683 592679 592679 592679 585083 565083 

时限： 1s
出题人： dreamy-xay