Với hai số nguyên ~i, j~ trong đoạn ~[L, R]~, cặp ~(i, j)~ được gọi là may mắn nếu chữ số hàng đơn vị của ~i \cdot j~ bằng ~P~.

Hãy đếm số lượng cặp có thứ tự ~(i, j)~ thỏa mãn.

Input

Gồm 3 dòng chứa ~L~, ~R~, ~P~ ~(1 \le L < R \le 10^9, 0 \le P \le 9)~.

Output

In ra số lượng cặp may mắn.

Subtask

• 35% số điểm có ~R \le 1000~.
• 15% số điểm có ~R \le 10^6, P = 5~.
• 15% số điểm có ~P = 5~.
• 35% số điểm còn lại không có ràng buộc bổ sung.

Ví dụ 1

1
4
4

3

Ví dụ 2

1
7
1

3