Tìm số các số nguyên dương từ \(1\) đến \(K\) thỏa mãn tổng các chữ số của nó là bội của \(D\).

Vì đáp án có thể lớn nên cần lấy mod \(10^9+7\) trước khi in ra.

Input

• Dòng thứ nhất chứa số nguyên \(K\)
• Dòng thứ hai chứa số nguyên \(D\)

Output

• In ra kết quả cần tìm sau khi đã lấy mod \(10^9+7\)

Constraints

• \(1<K<10^{10000}\)
• \(1\le D\le 100\)

Example

30
4 

6