题目描述

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

开玩笑吧，数数？ 当然，数的不是数字，而是数字中各位数的个数，例如 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^17

样例

样例输入

1 10

样例输出

1 2 1 1 1 1 1 1 1 1 

样例输入

38926382 32783872368273628

样例输出

52088552060669154 63199663160669154 62983534897193659 54983406866473297 52198662070578245 52198662070578245 52198662068852421 52182526797120032 52092496796463658 52088552060642772

温馨提示：数据范围过大，请采用 long long。

时限： 500ms
出题人： dreamy-xay