Trên một chiếc đồng hồ điện tử, ô phút luôn hiển thị bằng hai chữ số từ 00 đến 59. Ban đầu ô phút đang hiển thị số A.

Yêu cầu: sau T phút, chữ số K đã xuất hiện bao nhiêu lần trong ô phút (tính cả thời điểm bắt đầu khi đang hiển thị A).

Input

• Ba số tự nhiên lần lượt là A, T và K, mỗi số trên một dòng.
• Ràng buộc: 0 ≤ A ≤ 59, 1 ≤ T ≤ 10⁹, 0 ≤ K ≤ 9.
• Nếu A chỉ có một chữ số thì hiểu là có số 0 đứng trước để đảm bảo ô phút luôn có 2 chữ số.

Output

In ra một số nguyên duy nhất là đáp án.

Scoring

• Subtask 1 (40%): 1 ≤ T ≤ 10³.
• Subtask 2 (60%): 1 ≤ T ≤ 10⁹.

Example

input

25
10
3

output

7

Note

Các phút được hiển thị lần lượt: 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35.