题目描述

给定两个正整数 $a$ 和 $b$，请统计在区间 $[a,b]$ 中所有整数里，每个数码（$0\sim 9$）各自出现的总次数。

输入格式

仅一行，包含两个正整数 $a,b$，满足 $1\le a\le b$。

输出格式

包含一行十个整数，用空格隔开，分别表示数码 $0,1,2,\ldots,9$ 在区间 $[a,b]$ 中出现的总次数。

样例

1 99

9 20 20 20 20 20 20 20 20 20

提示

• 对于 $30\%$ 的数据，保证 $1\le a\le b\le 10^6$。
• 对于 $100\%$ 的数据，保证 $1\le a\le b\le 10^{12}$。