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 đó).

Dữ liệu vào:

• 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 ≤ H ≤ 23; 0 ≤ M ≤ 59; 0 ≤ K ≤ 2880).

Dữ liệu ra:

• 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.

Ví dụ:

Input

23

58

5

Output:

1

Giải thích: Ta xét 6 thời điểm, từ phút hiện tại đến 5 phút sau lần lượt là: 23:58, 23:59, 00:00, 00:01, 00:02, 00:03. Trong số này, chỉ có 00:00 là thời điểm đồng điệu (vì 0 + 0 = 0 + 0), do đó kết quả là 1.