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