Pink rất thích nhìn đồng hồ điện tử hiển thị theo dạng HH:MM, trong đó giờ từ \(00\) đến \(23\) và phút từ \(00\) đến \(59\).

Pink gọi một thời điểm là "đồng điệu" nếu tổng các chữ số của phần giờ bằng đúng tổng các chữ số của phần phút.
Ví dụ: 14:32 là thời điểm đồng điệu vì \(1 + 4 = 3 + 2 = 5\); 07:07 cũng là thời điểm đồng điệu vì \(0 + 7 = 0 + 7\).

Yêu cầu: Hiện tại đồng hồ đang chỉ \(H\) giờ \(M\) phút. Hãy tính xem, tính cả thời điểm hiện tại, trong vòng \(K\) phút tiếp theo có bao nhiêu thời điểm đồng hồ hiển thị thời gian đồng điệu. (Lưu ý: khoảng thời gian này có thể kéo dài sang ngày hôm sau hoặc nhiều ngày sau đó).

Input

• Gồm ba dòng, mỗi dòng ghi một số tự nhiên, lần lượt là giá trị của \(H, M\) và \(K\) (\(0 \le H \le 23\); \(0 \le M \le 59\); \(0 \le K \le 2880\)).

Output

• Ghi ra một dòng chứa một số tự nhiên duy nhất là số thời điểm đồng điệu tìm được.

Example

23
58
5

1

7
7
0

1

Scoring

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm của bài thỏa mãn: \(K \le 60\).
• \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm của bài thỏa mãn: Không có ràng buộc nào thêm.