316003 - 数字计数

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

Input

仅包含一行两个整数ab

Output

一行10个整数,分别表示0~9[a,b]中出现了多少次。

Examples

Input

1 99

Output

9 20 20 20 20 20 20 20 20 20

Hint

30\%的数据中,a≤b≤10^6

100\%的数据中,a≤b≤10^{12}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题