Migrated from Lutece 2792 线段数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

给你一个线段 $[l,r]$ ,线段上每个整数点都有一个高度 $h_i$ ,在此高度的定义为每个数的数位上不同种类的数码的个数。

问题很简单，对于每个 $k \in [1,10]$ 你能求出满足线段上高度小于等于 $k$ 的点的数之和吗？

Input

输入两个整数 $l,r(1\le l \le r \le 10^{18})$，表示线段左右端点。

Output

输出一行 $10$ 个整数，第 $k$ 个数表示所求高度小于等于 $k$ 的点的数之和对 $998244353$ 取模的答案。

Samples

251840 357591

333333 93626544 231414221 888005906 469711160 280454260 280454260 280454260 280454260 280454260

Resources

2022 UESTC ICPC Training for Dynamic Programming