Trong hội trại cuối năm, nhà trường tổ chức trò chơi xổ số mat mắn. Thể lệ trò chơi như sau:

• Người chơi sẽ chọn cặp số may mắn, cặp số may mắn là cặp số mà tích của chúng có chữ số ở hàng đơn vị bằng với số ~P~ do ban tổ chức công bố.
• Tuy nhiên, người chơi sẽ có rất nhiều cách chọn cặp số khác nhau, vì thế ban tổ chức giới hạn phạm vi giá trị người chơi có thể chọn bằng hai số ~L~ và ~R~ ~(L \le R)~, số được chọn có giá trị không nhỏ hơn ~L~ và không lớn hơn ~R~.

Nhằm chuẩn bị tốt cho trò chơi, ban tổ chức cần biết được có bao nhiêu cặp số may mắn theo thể lệ trên.

Ví dụ: với ~L = 1, R = 7~ và ~P = 1~, sẽ có ~3~ cặp số may mắn là ~(1, 1), (3, 7)~ và ~(7, 3)~ vì tích của chúng đều có chữ số ở hàng đơn vị bằng ~1~.

Yêu cầu

Hãy viết chương trình giúp ban tổ chức biết được số lượng cặp số may mắn khi dự kiến công bố giá trị ~L, R~ và ~P~.

Dữ liệu đầu vào

Gồm ba dòng:

• Dòng đầu tiên là số nguyên ~L~.
• Dòng thứ hai là số nguyên ~R~ ~(1 \le L \le R \le 10^9)~.
• Dòng thứ ba là số nguyên ~P~ ~(0 \le P \le 9)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng cặp số may mắn theo yêu cầu.

Ràng buộc dữ liệu

• 35% số điểm: ~R \le 1000~.
• 15% số điểm: ~R \le 10^6, P = 5~.
• 15% số điểm: ~P = 5~.
• 35% số điểm: không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

1
4
4

OUTPUT

3

Giải thích: Có ~3~ cặp số may mắn là ~(1, 4), (2, 2)~ và ~(4, 1)~ vì tích của chúng có chữ số hàng đơn vị là ~4~.