Cho số nguyên x, số đảo ngược của x kí hiệu: rev(x) là số nguyên mà đảo ngược thứ tự các chữ số trong x.

Ví dụ: rev(15) = 51; rev(120) = 21

Số nguyên x được gọi là số đẹp nếu: x – rev(x) chia hết cho k.

Yêu cầu: Cho 3 số nguyên dương a, b, k. Hãy đếm số lượng số nguyên x (a ≤ x ≤ b) là số đẹp

Dữ liệu vào:

• Gồm 1 dòng chứa ba số nguyên dương a, b, k.(1 ≤ a ≤ b ≤ 2×10^6; 1 ≤ k ≤ 2×10^9).

Dữ liệu ra:

Ghi 1 số nguyên là số lượng số nguyên x (a ≤ x ≤ b) là số đẹp

Sample Input

20  23  6

Sample Output

2

Giải thích

Có 2 số là số 20 và số 22 là số đẹp