You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.