Đếm chữ số

Ở một chiếc đồng hồ điện tử bất kì nào thì cũng sẽ dùng một ô có hai số biểu diễn số phút từ \(00\) đến \(59\).

Khi bắt đầu thì ở ô phút đang thể hiện số \(A\).

Yêu cầu: Sau \(T\) phút, chữ số \(K\) được dùng bao nhiêu lần (Chỉ tính các lần sử dụng tạo ô phút và tính cả thời điểm bắt đầu bao gồm số \(A\)).

Input

• Nhập vào ba số tự nhiên lần lượt theo thứ tự là \(A,T\) và \(K\). Mỗi số viết trên một dòng (\(0 \le A \le 59, 1 \le T \le 10^9, 0 \le K \le 9\)).

• Nếu số \(A\) nhập vào chỉ có một chữ số thì thí sinh tự thêm chữ số \(0\) vào phía trước để đảm bảo có \(2\) chữ số tại ô phút.

Output

• Đưa ra một số duy nhất là đáp án của bài toán trên.

Example

25
10
3

7

58
7
0

7

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le T \le 10^3\).

• Subtask \(2\) (\(60\%\) số điểm): \(1 \le T \le 10^9\).