Description

Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。

Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9 ）：每一个数码在计数的过程中出现过多少次？

给出两个整数M和N（0 <= M <= N <= 2000000000 以及 N - M <= 500000），求每一个数码出现了多少次。

Format

Input

第1行: 两个用空格分开的整数M和N。

Output

第1行: 十个用空格分开的整数，分别表示数码0…9 在序列中出现的次数。

Samples

129 137

1 10 2 9 1 1 1 1 0 1

1 3

0 1 1 1 0 0 0 0 0 0

Hint