관측 기록의 마지막 시각

문제

작은 날씨 관측소에서는 기온과 습도를 측정할 때마다 관측 기록을 남긴다. 기록 장치는 날짜와 시각을 매번 저장하는 대신, 바로 앞 기록으로부터 몇 분이 지났는지만 저장한다. 관측소의 자료 담당자는 이 간격들을 이용하여 마지막 기록이 남겨진 날짜와 시각을 복원하려고 한다. 기준 기록이 남겨진 시각은 H시 M분이다. 기준 기록이 남겨진 날을 0일째라고 부르며, 그다음 날은 1일째, 그다음 날은 2일째로 센다. 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 시각은 0시 0분부터 23시 59분까지 사용하며, 23시 59분에서 1분이 지나면 다음 날 0시 0분이 된다. 계절이나 지역에 따라 시계를 조정하는 일은 없다. 기준 기록 뒤에는 N개의 추가 기록이 있다. 추가 기록은 실제로 남겨진 순서대로 주어진다. 첫 번째 간격은 기준 기록부터 첫 번째 추가 기록까지 걸린 시간이고, 두 번째 간격부터는 바로 앞 추가 기록부터 해당 기록까지 걸린 시간이다. 따라서 각 간격을 기준 시각에 따로 더하는 것이 아니라, 앞에서부터 차례로 이어서 더해야 한다. 모든 간격은 분 단위의 음이 아닌 정수이다. 간격이 0이면 바로 앞 기록과 같은 시각에 기록을 남긴 것이다. 같은 시각의 기록도 각각 하나의 기록으로 센다. 기록이 없는 시간에도 시계는 계속 흐르며, 간격을 모두 더하는 동안 날짜가 여러 번 바뀔 수 있다. 기준 시각과 N개의 간격이 주어질 때, 마지막 추가 기록이 남겨진 날이 몇 일째인지와 그날의 시각을 구하는 프로그램을 작성한다. 날짜가 한 번도 바뀌지 않았다면 날짜는 0이다. 시각의 시와 분은 각각 정수로 출력하며 앞에 0을 붙일 필요는 없다.

입력

첫째 줄에 기준 시각을 나타내는 두 정수 H와 M이 공백으로 구분되어 주어진다. 0 ≤ H ≤ 23, 0 ≤ M ≤ 59이다.
둘째 줄에 추가 기록의 개수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
셋째 줄에 각 추가 기록의 간격을 나타내는 N개의 정수 A₁, A₂, …, Aₙ이 공백으로 구분되어 주어진다. 모든 i에 대해 0 ≤ Aᵢ ≤ 180이다.

출력

마지막 추가 기록이 남겨진 날짜 D, 시 h, 분 m을 공백으로 구분하여 한 줄에 출력한다. D는 기준 기록이 남겨진 날을 0일째로 센 날짜이며, 0 ≤ h ≤ 23, 0 ≤ m ≤ 59이다.

23 40
4
10 25 0 50

1 1 5

0 0
3
0 0 0

0 0 0

22 30
10
180 180 180 180 180 180 180 180 180 180

2 4 30

출처: Devin.KR 자체 제작