Số đẹp - đảo ngược

Với một số nguyên dương \(x\), số đảo ngược của \(x\) là số thu được khi viết các chữ số của \(x\) theo thứ tự ngược lại (bỏ các chữ số \(0\) đứng đầu nếu có). Chẳng hạn đảo ngược của \(350\) là \(53\), đảo ngược của \(1200\) là \(21\).

Ta gọi \(x\) là số đẹp nếu số đảo ngược của nó chia hết cho \(k\).

Cho ba số \(u, v, k\). Hãy đếm số lượng số đẹp trong đoạn \([u, v]\).

Input

• Một dòng chứa ba số nguyên \(u, v, k\).

Output

• In ra số lượng số đẹp \(x\) với \(u \le x \le v\).

Constraints

• \(1 \le u \le v \le 10^6\).
• \(1 \le k \le 10^9\).

Sample Input

20 30 4

Sample Output

5

Explanation

Các số đảo ngược của \(20, 21, \dots, 30\) là \(2, 12, 22, 32, 42, 52, 62, 72, 82, 92, 3\). Những số chia hết cho \(4\) là \(12, 32, 52, 72, 92\) (ứng với \(x = 21, 23, 25, 27, 29\)), tổng cộng \(5\) số.