74. 梦中的统计
时间限制:1000 MS    内存限制:64 MB
题目描述

小火龙处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。她开始注意每一个数码$(0…9)$:每一个数码在计数的过程中出现过多少次?给出两个整数 $n$ 和 $m$,求 $n$ ∼ $m$  的整数中每一个数码出现了多少次。

例如考虑序列 $129∼137: 129, 130, 131, 132, 133, 134, 135, 136, 137$。

统计后发现:$0$ 出现了 $1$ 次,$1$ 出现了 $10$ 次,$2$ 出现了 $2$ 次,$3$ 出现了 $9$ 次,$4$ 出现了 $1$ 次,$5$ 出现了 $1$ 次,$6$ 出现了 $1$ 次,$7$ 出现了 $1$ 次,$8$ 出现了 $0$ 次,$9$ 出现了 $1$ 次。


输入格式

一行两个整数 $n$,$m$。


输出格式

$10$ 个用空格分开的整数,分别表示数码 $0…9$ 出现的次数。


数据范围

$1≤n≤m≤2×10^9,m−n≤500000$


样例输入

129 137

样例输出

1 10 2 9 1 1 1 1 0 1