#1494. 数字计数

数字计数

Description

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

例如当 a=1,b=10a=1,b=10 中,aba\sim b 的所有整数分别为 1 2 3 4 5 6 7 8 9 10

其中 0,2,3,4,5,6,7,8,90,2,3,4,5,6,7,8,9 均出现 11 次,11 出现 22 次。

Format

Input

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

Output

包含一行十个整数,分别表示 090\sim 9[a,b][a,b] 中出现了多少次。

Samples

1 99
9 20 20 20 20 20 20 20 20 20

Limitation

保证 ab106a\le b\le10^6