Hôm nay ~Molang~ được học về hệ thập phân và các chữ số ~0 - 9~. Trong các con số từ ~0~ đến ~9~, ~Molang~ vô cùng yêu thích con số ~k~. Vì thế nên với mỗi số nguyên dương bất kì, ~Molang~ đều tìm ra chữ số ~k~ trong biểu diễn thập phân của con số đấy.

Với sự tò mò ham học hỏi vốn có của ~Molang~, cậu ấy thắc mắc trong các số nguyên trong đoạn từ ~[a; b]~ có tổng cộng bao nhiêu chữ số ~k~ trong biểu diễn thập phân của những số này. Bạn hãy giúp ~Molang~ tìm ra câu trả lời cho bài toán này nhé!

Dữ liệu vào

• Gồm một dòng duy nhất chứa ~3~ số nguyên ~a, b, k~ (~0 \leq a \leq b \le 10^7; 0 \le k \le 9~).

Kết quả ra

• Gồm một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Dữ liệu

1 10 1

Kết quả

2

Giải thích

Trong đoạn ~[1; 10]~ có ~2~ số ~1~ và ~10~ chứa chữ số ~1~; có tổng cộng ~2~ chữ số ~1~.