Một số nguyên chia hết cho 3 thì tổng các chữ số của nó cũng chia hết cho 3. Ví dụ: ~ 3702 ⋮3 ~ và ~ 3+7+0+2 = 12 ⋮ 3 ~. Tính chất này cũng đúng đối với số 9. Trong bài toán này, chúng ta sẽ dùng tính chất đó cho các số nguyên khác.

Dữ liệu vào

Ba số nguyên dương ~ a, b ~ và ~ k ~ ~ (1 ≤ a ≤ b < 2^31; 0 < k < 10000) ~.

Kết quả

Số lượng số nguyên trong phạm vi từ ~ a ~ đến ~ b ~ mà chia hết cho ~ k ~, đồng thời tổng các chữ số của nó cũng chia hết cho ~ k ~

Ràng buộc

Ví dụ:

Input 1

1 20 2 

Output 1

5 

Input 2

1 1000 4 

Output 2

64