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: ~R \le 1000~.
• 15% s? ?i?m: ~R \le 10^6~ v? ~P = 5~.
• 15% s? ?i?m: ~P = 5~.
• 35% s? ?i?m: ~1 \le L < R \le 10^9~ v? ~0 \le P \le 9~.

Sample Input

1
4
4

Sample Output

3

Dữ liệu chấm được sinh theo các nhóm subtask trong đề.