Cho số nguyên dương \(k\). Một số nguyên \(x\) được gọi là đẹp nếu \(|x - reverse(x)|\) chi hết cho \(k\), trong đó \(reveser(x)\) là số đảo ngược của \(x\).

Ví dụ với \(k = 2\) thì \(x = 20\) là số đẹp vì \(\left| 20 - reverse(20) \right| = |20 - 02| = 18\) là một số chia hết cho \(k\).

Hãy cho biết trong các số nguyên từ \(n\) đến \(m\ (n \leq m)\) có bao nhiêu số đep?

Dữ liệu vào:

+ Ba số nguyên \(n,m,k\) trên một dòng \((1 \leq n \leq m \leq 100000;1 \leq k \leq 1000)\)

Kết quả:

+ Một số nguyên cho biết kế quả bài toán

Ví dụ:

Input	Output
10 25 6	8