Ở 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ố ~𝐴~. Hỏi sau ~𝑇~ phút, chữ số ~𝐾~ được dùng bao nhiêu lần (Chỉ tính các lần sử dụng tại ô phút và tính cả thời điểm bắt đầu bao gồm số ~𝐴~).

Dữ liệu

• Nhập vào ba số tự nhiên lần lượt theo thứ tự là ~𝐴~, ~𝑇~ và ~𝐾~, mỗi số viết trên một dòng. ~(0 ≤ 𝐴 ≤ 59, 1 ≤ 𝑇 ≤ 10^9, 0 ≤ 𝐾 ≤ 9)~. Nếu số ~𝐴~ 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.

Kết quả

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

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~1 ≤ 𝑇 ≤ 10^3~ thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 ≤ 𝑇 ≤ 10^9~ thí sinh sẽ được ~100~ điểm.

Sample Input 1

25
10
3

Sample Output 1

7

Note

• Các phút được thể hiện trên màn hình điện tử là: ~25, 26, 27, 28,29, 30, 31, 32, 33, 34, \textbf{3}5~.

Sample Input 2

58
7
0

Sample Output 2

7

Note

• Các phút được thể hiện trên màn hình điện tử là: ~58, 59,00,01,02, 03, 04, 05~.