题目描述

有一天，Rarity找到了一本古老的魔法书，书中记载了很多神秘的数学问题和解法。Rarity对其中一个问题非常感兴趣，它是这样的：给定两个正整数 $n$ 和 $k$，请计算在 $1$ 到 $n$ 中有多少个数的各位数字之和是 $k$ 的倍数。

Rarity思考了很久，但是一直没有找到解决这个问题的方法。他知道这个问题与数位魔法有关，但是她不知道具体如何操作。于是，她求助了你。

现在，请你帮助他编写一个程序，来解决这个数学问题。由于这个问题的答案很大，你只需要将答案对 $998244353$ 取模的结果给他即可。

输入格式

输入共一行，包含两个正整数 $n$ 和 $k$（$1 ≤ n ≤ 10^{1000},1≤k≤100$）。

输出格式

输出一个整数，表示在 $1$ 到 $n$ 中有多少个数的各位数字之和是 $k$ 的倍数，对 $998244353$ 取模的结果。

样例输入

20 4

样例输出

4