题目描述

小 $Q$ 处于半梦半醒的状态，梦中的他在数数，他的大脑反应非常灵敏，仿佛真实地看到了数过的一个又一个数。她开始注意数字$(0,1,2,3,4,5,6,7,8,9)$在计数的过程中出现过多少次？ 给出两个整数 $m$ 和 $n$，求在 $[m, m+1, m+2, …, n−1, n]$ 中数字 $0\sim 9$ 出现了多少次。

输入格式

输入两个整数 $m$ 和 $n$

输出格式

输出十个数字, 分别表示数字 $0,1,2,3,...,9$ 在 $[m,n]$ 范围内出现的次数。

样例1

15 25

1 6 7 1 1 2 1 1 1 1

样例2

129 137

1 10 2 9 1 1 1 1 0 1

样例1解释

数字 $0$ 在 $20$ 中出现 $1$ 次，数字 $1$ 在$15,16,17,18,19,21$ 中出现 $6$ 次，数字 $2$ 在 $20,21,22,23,24,25$ 中出现 $7$ 次，数字 $3,4,6,7,8,9$ 分别在 $23,24,16,17,18,19$ 中出现 $1$ 次，数字 $5$ 在 $15,25$ 中出现 $2$ 次

数据范围

对于 $100\%$ 的数据，满足 $1\leq m\leq n\leq 1000 。$