#E7598. 数羊数钱数星星

数羊数钱数星星

Background

可乐加冰上课睡着了,。过了一会儿,她意识到她在数数,不能入睡。

Description

Bessie 的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0到9):每一个数码在计数的过程中出现过多少次?

给出两个整数 M 和 N,求在序列 [M, M + 1, M + 2, ...., N - 1, N]中每一个数码出现了多少次。

Format

Input

第 1 行: 两个用空格分开的整数 M 和 N( M \leq N \leq 1e4)。

Output

第 1行: 十个用空格分开的整数,分别表示数码 0到9 在序列中出现的次数,最后一个数后面无空格,以换行结尾。

Samples

129 137
1 10 2 9 1 1 1 1 0 1

Limitation

1s, 1024KiB for each test case.