316003 - 数字计数

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

Input

仅包含一行两个整数a和b。

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}。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题