Description

求出 1 到 $K$（含）之间满足以下条件的整数的个数：

• 数字之和是 $D$ 的倍数。

输出模 $10^9+7$ 的结果。

Input

输入格式如下：

$K\\D$

输入中的所有值都是整数。

$1≤K<10^{10000}\\1≤D≤100$

Output

输出满足条件的整数数，模 $10^9+7$。

Samples

30
4

6

这六个整数是：4、8、13、17、22和26。

1000000009
1

2

务必输出模 $10^9+7$ 的结果。

98765432109876543210
58

635270834