Bộ đếm thời gian kết hợp (Combined Time Counter)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một đồng hồ 24 giờ bắt đầu tại thời điểm $h$ giờ $m$ phút. Có $n$ lần cộng thêm thời gian; lần thứ $i$ cộng $d_i$ phút không âm vào thời điểm hiện tại. Khi số phút đạt $60$, đồng hồ tăng giờ và đưa phút về miền $0$ đến $59$. Khi giờ đạt $24$, đồng hồ quay về $0$. Mỗi lần cộng có thể vượt qua nhiều giờ hoặc nhiều ngày. Hãy in thời điểm của đồng hồ sau khi đã thực hiện toàn bộ $n$ lần cộng.

Input

Dòng đầu chứa hai số nguyên $h$ và $m$. Dòng tiếp theo chứa số nguyên $n$. Tiếp theo là $n$ số nguyên $d_1,d_2,\ldots,d_n$ biểu thị số phút cộng ở từng lần; các số có thể được ngăn cách bằng dấu cách hoặc xuống dòng.

Output

In hai số nguyên $h$ và $m$ cuối cùng trên một dòng, cách nhau một dấu cách. Không yêu cầu thêm số $0$ đứng trước các giá trị một chữ số.

Subtask

• Subtask 1 (20%): $0\le h\le23,\ 0\le m\le59,\ 0\le n\le20,\ 0\le d_i\le60$.
• Subtask 2 (30%): $0\le h\le23,\ 0\le m\le59,\ 0\le n\le1000,\ 0\le d_i\le1440$.
• Subtask 3 (50%): $0\le h\le23,\ 0\le m\le59,\ 0\le n\le100000,\ 0\le d_i\le100000$.

Ví dụ

Ví dụ 1

Input:

23 59
3
1 60 1440

Output:

1 0

Giải thích: Lúc đầu là $23:59$. Cộng $1$ phút được $00:00$ (qua ngày). Cộng $60$ phút được $01:00$. Cộng thêm $1440$ phút, đúng một ngày, đồng hồ vẫn $01:00$. Vì chỉ in kết quả cuối, chương trình in 1 0.

Ví dụ 2

Input:

9 7
0

Output:

9 7

Giải thích: Không có lần cộng nào nên thời điểm ban đầu $9$ giờ $7$ phút được giữ nguyên.

Ví dụ 3

Input:

10 30
2
90 30

Output:

12 30

Giải thích: $10:30+90$ phút thành $12:00$; cộng tiếp $30$ phút thành $12:30$. In 12 30.