Yêu cầu

Một bảng điện tử hiển thị một số có hai chữ số, chạy từ 00 đến 99. Cứ sau mỗi giây, số trên bảng sẽ tăng lên 1 đơn vị. Khi bảng đang ở số 99, giây tiếp theo nó sẽ quay lại số 00. Ban đầu, bảng đang hiển thị số A.

Yêu cầu: Sau T giây, hãy đếm tổng số lần chữ số K đã xuất hiện trên bảng điện tử (tính cả thời điểm ban đầu).

Dữ liệu vào (File VONGQUAY.INP)

Dòng 1: Số nguyên A (0 <= A <= 99).
Dòng 2: Số nguyên T (1 <= T <= 10^9).
Dòng 3: Số nguyên K (0 <= K <= 9).

Dữ liệu ra (File VONGQUAY.OUT)

Một số nguyên duy nhất là tổng số lần chữ số K xuất hiện.

Giới hạn

Subtask 1 (40%): T <= 10^3.
Subtask 2 (60%): T <= 10^9.

Ví dụ

Input:

85
20
9

Output:

12

Giải thích: Các số xuất hiện từ giây 0 đến giây 20 là: 85, 86, ..., 99, 00, ..., 05. Chữ số 9 xuất hiện tại: 89 (1 lần), 90, 91, 92, 93, 94, 95, 96, 97, 98 (mỗi số 1 lần) và 99 (2 lần). Tổng cộng: 1 + 9 + 2 = 12.