Cho số nguyên dương ~ k ~. Một số nguyên ~ x ~ được gọi là đẹp nếu ~ |x-reverse(x)| ~ chia 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ì ~ 20-reverse(20)=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≤m) ~ có bao nhiêu số đẹp?

Dữ liệu vào:

• Ba số nguyên ~ n,m,k ~ trên một dòng ~ (1≤n≤m≤100000;1≤k≤1000) ~

Kết quả:

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

Ví dụ:

Input

10 25 6 

Output

8