研学小队在第0天的h时m分出发,依次完成n项活动。活动之间没有额外的等待时间,第i项活动持续t_i分钟。活动可以跨过午夜,也可以持续整整一天。
时钟采用24小时制:从23时59分再过1分钟,就进入下一天的0时0分。
请计算全部活动结束时是第几天、几时几分。如果没有安排活动,则结束时间就是出发时间。
第一行三个整数h、m、n,分别表示出发的小时、分钟和活动数量。
接下来n个整数t_1、t_2、…、t_n,按活动顺序给出持续分钟数,可以用空格或换行分隔。n=0时没有后续整数。
对全部数据,0 \le h \le 23,0 \le m \le 59,0 \le n \le 1000,0 \le t_i \le 1440。
输出三个整数d、H、M,用空格隔开,表示结束时为第d天H时M分。天数从0开始,0 \le H < 24,0 \le M < 60。小时和分钟按普通整数输出,不补前导零。
23 40 3 15 30 60
1 1 25
8 5 0
0 8 5
出发时是第0天23时40分。三项活动依次结束于第0天23时55分、第1天0时25分和第1天1时25分。
没有活动,结束时间与出发时间相同。输出的分钟为5,不补成05。