题目描述

给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。

输入描述

仅包含一行两个整数a,b，含义如上所述。

输出描述

包含一行10个整数，分别表示$0 \sim9$在[a,b]中出现了多少次。

示例1

输入

1 99

输出

9 20 20 20 20 20 20 20 20 20

备注

$30 \%$的数据中，$1 \leq a \leq b \leq 10^6$； $100 \%$的数据中，$1 \leq a \leq b \leq 10^{12}$。