题目描述

在区间[M,N]内统计数字0-9在各个整数数位上出现的次数。

输入格式

两个用空格分开的整数M和N（1 ≤ M ≤ N ≤ 2×10^9，N-M ≤ 5×10^5）

输出格式

十个用空格分开的整数，分别表示数字0-9在序列中出现的次数

样例

输入

129 137

输出

1 10 2 9 1 1 1 1 0 1